People get wrapped up in which beans to use and what roast (which is certainly of great importance, don't get me wrong), but just as important is the extraction method, and that it is done properly.
Again, I'm not sure where you are located, but look for a coffee shop that has knowledgeable baristas, and places that use various extraction methods so you can try the options. In particular, a great shop should offer Eva Solo, Chemex, Clover, and various other methodologies, to go along with a variety of beans and roasts.
I'd be shocked if you couldn't find something that suits you perfectly.