Nafplio, Greece

An often overlooked city on the Peloponnese peninsula, this city is Venice with staircases. Overlooking the city stands the Fortress of Palamidi, and below you can find museums, tucked away tavernas, and sand beaches with clear blue waters.