Get to Matera quickly, because it’s still relatively undiscovered by foreign tourists. In town, visit the Domenico Ridola National Museum. Matera’s real claim to fame, though, and the reason it’s a UNESCO World Heritage Site, is the extensive series of cave dwellings ("i sassi") southeast of town, first inhabited by Benedictine and Basilian monks. You’ll see individual cells, chapels, and even some churches, many adorned with Byzantine decorations and frescoes.

Nice has a cosmpolitan Riviera vibe, and you'll enjoy exploring its fashionable boutiques and restaurants and sunning yourself on its popular beaches. (Just don't expect soft sand—these beaches have pebbles.) Walk up to Castle Hill for a beautiful view of the city, the Bay of Angels and of course, the bright blue water that gave the Cote d'Azur its name.