Consider eastern Sicily. Taoromina. Siracusa. Catania.

When the Greeks ruled the Mediterranean, Sicily was considered "Greater Greece". It's where Odysseus battled the Cyclops. And, where Plato was imprisoned for a time.

Some of the best preserved Greek ruins are in Sicily. And, you have Mount Etna which you can see anywhere on the eastern side. It just towers over everything.