Often referred to as the "Gibraltar of Greece," Monemvasia is a virtual showcase of Byzantine, Turkish, and Venetian history dating back to the 13th century. Worth climbing: the steep zigzag path that leads up and up, out of the lower town, to ruins of the fortified upper town, and sweeping views of the Mediterranean Sea.