There are many varieties of eggplant. So that's one place to start. Chinese eggplant, the long, narrow, purple ones, generally have few seeds and are not bitter. However, that is one of, I don't know, over a dozen varieties. It might be good to attempt to locate some of these varieties and try them.
Not sure where you are writing from, but perhaps most common in the US, is the globe eggplant. Most of the bitterness has be bred out of this variety. In general, I look for smaller sizes, which tend to have fewer seeds. No matter which variety you choose, they should be firm, probably shiny...healthy looking.