La Goulette, Tunisia

The winding alleys and souks invite you to meander through Tunis' opulent, historic medina. Visit the Bardo Museum, with its spectacular Roman mosaics, or take a detour to the lovely whitewashed village of Sidi Bou Saïd, perched on a cliff above the sea. The village is a lovely collection of cobbled streets, flower-filled courtyards and shops brimming with artisan jewellery, caftans, inlaid boxes and more. Gourmets will want to try the local spicy lamb dishes.