Whitewashed buildings have welcomed seafarers to Tunis, gateway to North Africa, since time immemorial. Elegant mosaics carved wooden doorways and intricately tiled courtyards lurk around every corner of the ancient medina (old town), a warren of labyrinthine souks, white-domed mosques and beautiful madrassas (Islamic schools) with their iconic black and white archways and cool arcades. French influence is palpable in the Ville Nouveau, where wide boulevards lined with eucalyptus lead to the monumental expanse of St. Vincent de Paul Cathedral. Don’t miss the ancient Phoenician ruins and astonishing mosaics of Carthage near the pretty oceanfront town of Sidi Bou Said, muse of artists and poets.