Sidi Bou Said, Tunisia
Painted almost entirely blue and white, this Mediterranean village is a coastal decor dream. The entire town is located on a steep cliff, so you can take in the beauty (and breeze) of the Med while perusing local artisanal goods.