Souda (Chania), Greece

The port of Souda on the Aegean Sea is home to a Greek and NATO naval base and is located six kilometers (three miles) from Chania—the second-largest city on Crete, which itself is the largest of the Greek Islands. Once you’re in Chania, set your compass for the historic waterfront with its famous Venetian Harbor dating to the 14th century. Walk along the breakwater to the restored 500-year-old lighthouse for views that are particularly photogenic from late afternoon until sunset. The atmospheric tangle of streets that is Old Town is easily explored on foot, and you can stop at one of the many outdoor cafés for a bouyatsa (custard pastry) or a glass of Cretan red wine.Soúda can also be a jumping-off point for a visit to Rethymnon, located about 54 kilometers (33 miles) to the east. Shaped by centuries of invasion, namely by the Venetians and Turks, its Fortezza was built by the Venetians in the late 16th century and captured by the Ottomans in 1646. The Old Town has the same kind of architectural character as Chania, but on a smaller scale.