Evoking the atmosphere of a Greek island, this much-less-traveled but equally exquisite Tunisian town of Sidi Bou Said is a delightful name to have at the tip of your tongue. Its buildings are as milky-white and cobalt blue as the sea and sky, and it has long attracted artists. Rummaging through the daily market comes highly recommended – you never know what treasure you may find in the souk.