One of your first stops should be Mosel-Gaeste-Zentrum Bernkastel-Kues. Here, you'll be able to find your bearings and pick up some great ideas before you begin exploring.
Situated in Bernkastel-Kues, this tourist information center is well worth including on your itinerary. But you'll find tons more to explore in this area. Mosel Therme, Winery Dr. Loosen, and Markus Molitor Winery are within close reach of Mosel-Gaeste-Zentrum Bernkastel-Kues.