Rethymno, Greece

Rethymno's Venetian fortress overlooks a pedestrian harbor lined with cafés, where old-town alleys hide leather workers and olive oil shops. The north coast offers sandy beaches; the south, dramatic gorges.