A boisterous port city on the surface, this urban capital of Crete hides millennia of history beneath its modern trappings. In Heraklion, scooters zip past Minoan and medieval relics such as the seaside Koules Fortress, while Turkish fountains bubble up in the shadow of apartment blocks.

Hiking trails and art galleries abound in Stellenbosch, but it's wine that takes center stage. More than 100 wine cellars, most open to the public, surround the oak-lined South African town, and tasting tours operate daily. Winter brings a four-day festival celebrating the local vintages. The historic town center houses the trading-post style shop Oom Samie se Winkel, the Neo-Gothic Moederkerk church, and museums dedicated to toys, military memorabilia, autos and early life on the Cape.