I used to hate coffee. But I wanted to like it. I liked the smell, I like hot drinks, I just couldn't get over the bitter (to my palate) taste. So I started with very sweet cappuccinos, and worked backwards getting stronger and less sweet until I could tolerate it, lol. I still can't handle a black coffee, but I'm getting there.
I was out with some friends and we went to a coffee shop, and I got some fancy hipster-style coffee. This was my first "coffee shop" coffee. I must say, it was VERY good.
I wish I could switch to coffee altogether (from soda). It's gotta be a healthier way to get my caffeine fix.
A quick coffee primer:
Understand that coffee is very chemically complex - it contains hundres of compounds and extractives
60% extraction is the sweet spot between weakness and bitterness
Do not confuse strong coffee with bitter coffee - with good time and temperature control backing off on the coffee amount increases bitterness (over extraction)
USE MORE COFFEE NOT LESS TO REDUCE BITTERNESS
If the coffee is too strong dilute it with hot water after brewing
Time and temperature are key - auto-drip machines under $300 do not get this right - too much time and too little heat = bitter coffee
Water should be filtered and just off the boil - about 200*
Most agree that the ideal beans to water ratio is between 1:15 and 1:18 by weight
For filtered coffee use the pour-over method and medium-fine grind beans (The Hario V60 is well regarded and not too expensive)
For heartier (increased mouth feel) use a french press with course grind beans and steep for 4 min (IKEA's presses are great and seriously cheap)
With the correct method well in-hand you'll have good control of time and temperature. From there you can explore different coffees and find what you like. In the simplest terms the coffee gamut runs from fruitier more acidic to earthier, nutty, lower acidity varieties. Fresher is definitely better so try to find a local coffee house that roasts their own in house. If pressed (pun intended) to make a specific recommendation, I'd say to start with Kenya AA for a good middle of the road choice.
One last caveat - avoid mass-produced dark roasts. When roasting coffee there is a point where the flavor profile of the bean is overshadowed by the roast. By and large inferior beans are often over-roasted to conceal the shortcomings of the beans. Over-roasting pulls the essential oils to the surface of the bean where oxygen can begin it's work of turning it rancid. Shiny beans are burnt beans.