The french press is always nice, you should also consider a pour over. I use the hario v60 daily and have a very high rate of producing amazing tastes from it. I think grinding fresh as you mentioned is essential, as well as having freshly roasted beans. Personally I'm partial to African beans, Kenya and Ethiopia have some amazing coffees. The thing that really drew me into coffee is the variety.
The french press is always nice, you should also consider a pour over. I use the hario v60 daily and have a very high rate of producing amazing tastes from it. I think grinding fresh as you mentioned is essential, as well as having freshly roasted beans. Personally I'm partial to African beans, Kenya and Ethiopia have some amazing coffees. The thing that really drew me into coffee is the variety.