Top 5 Mediterranean Coastal Towns With 77°F Octobers, $15 Seafood Dinners, And $75 Beachfront Stays

Share The Article

Not sure about you, but I’m not ready to let go of my hard-earned Mediterranean tan just yet.

I know everyone’s filing in droves into Starbucks for their pumpkin spice fix, and the barren trees down my leafy Parisian Haussmann street are definitely a reminder I should take the hint, but as a famous blond-headed Swedish philosopher once said, ‘summer isn’t over yet‘.

I’ve been to enough European countries at this point—over 40, to be precise—and pulled off my fair share of last-minute escapes after 6+ years of living in France to know how to stretch summer, and extend my beach season well into late October.

I’m still loyal to the Med, baby, and if you fancy tagging along, these are my top 5 coastal gems on this side of the pond for that balmy 77°F weather, hearty local fare with the right kind of kick, and gorgeous beachfront stays that, for once, won’t cost an arm and a leg now that the summer crowds have dissipated:

Rhodes Town, Greece

A Timeless Medieval Treasure On The Island Of Rhodes

I’ve lost count of the number of times I’ve sung Rhodes’ praises on this blog, but y’all, can you really blame me when this is the bloody townscape in sight?

I’m talking one of the largest, still-inhabited medieval walled centres in Europe:

Rhodes is a living, breathing Mediterranean postcard, with cobbled lanes lined with honey-coloured stone houses and centuries-old auberges, arch-framed passages that lead to hidden, tiny little squares, and a character pulled between its Greco-Roman past, Crusader heart, and Ottoman layer.

From ancient ruins, to Knights-built inns, and soaring Turkish minarets, this is every major Mediterranean civilisation rolled into one compact, walled Old Town.

The best part? Other than being a literal open-air museum, Rhodes Town also fronts one of the most inviting stretches of coast on the island: Elli Beach, a pebbly crescent looking out towards Turkey—which lies roughly 29 miles across the water from the city—and bathed by turquoise seas.

I went to Rhodes in October 2 years ago, and let me tell you: rooms a short walk from Elli’s main promenade now start from around $80 a night, not to mention temperatures were hovering around a pleasant 79°F.

When To Visit Rhodes, Greece This Fall

• Mid October: 77–80°F—Rhodes Town is still operating at full tilt, with beaches and lidos open
• Late October: 74–77°F—some beach clubs and island resorts start winding down
• Early to mid November: 68–72°F—tourist services in town are still running, though seasonal boat trips thin out and the resort villages get much quieter
• Late November: 65–68°F—perfect for seeing Rhodes Town without the crowds, though many beach resorts elsewhere on the island have closed for winter

Average Prices In Rhodes Town, Greece

• Takeaway snack, such as a spinach pie or souvlaki: $4–7
• Greek main, such as moussaka, stifado, or kleftiko: $14–22
• Three-course meal in a mid-range restaurant: $28–45 per person
• Cappuccino: $3.50–5
• Local draught beer: $4.50–7
• Simple guesthouse or hotel: $60–105
• 4-star hotel near the seafront: $90–190

How Safe Is Greece Right Now?

U.S. Travel Advisory: Level 1. Exercise normal precautions.

Travel Off Path Traveler Safety Index: 90/100, based on reports from recent visitors.

Paphos, Cyprus

UNESCO-Listed Ancient Sites & Turquoise Sea Pools

We’re not straying too far off course here.

Some 260 miles southeast of Rhodes, Cyprus is the European Union’s easternmost island nation, and a lesser-known, Greek-majority country that I feel most Americans remain blissfully ignorant of.

That’s despite the fact it can be a full-fledged soft summer there as deep into fall as mid-November, with daytime highs of 70–74°F along the coast, and sea temperatures around 72°F: perfect for that off-season Med escape without the July crowds.

Everyone piles into Ayia Napa, Protaras, and similar purpose-built, tourist-heavy resort zones on the southeast coast, but I’d say fly to Paphos instead.

It’s serviced by its own international airport, hosting flights from all over Europe throughout the fall, and it’s arguably your best bet at a relaxing, history-packed beach getaway across the pond right now that genuinely feels like peak-season weather.

The Paphos seafront is an absolute delight, with a palm-lined promenade running for miles, and the city itself is roughly a 28-mile drive from Latchi, the jumping-off point for boat trips to Cyprus’ Blue Lagoon, a shallow, teal-blue natural pool.

That ancient Mediterranean flair is a lot more accessible in Paphos than elsewhere, too:

A one-day pass covering the area’s state-run archaeological sites, including the UNESCO-listed Tombs of the Kings, an Ancient Greek necropolis, and Kato Paphos Archaeological Park, home to Roman villas and a well-preserved theater, costs only around $10.

When To Visit Paphos, Cyprus This Fall

• Mid October: 78–81°F—the seafront is lively and most beach services are still running
• Late October: 75–78°F—the sea remains swimmable, though seasonal beach bars start trimming their hours
• Early to mid November: 70–74°F—ideal for sightseeing and late-season dips, though there are fewer boat tours
• Late November: 67–70°F—pleasant for outdoor exploring, but expect cooler evenings and a much calmer beach scene

Average Prices In Paphos, Cyprus

• Takeaway snack, such as a halloumi pie or souvlaki: $4–8
• Casual Cypriot main: $14–25
• Three-course meal in a mid-range restaurant: $30–45 per person
• Cappuccino: $3–4.50
• Local draught beer: $3.50–6
• Simple hotel or apartment: $75–115
• 4-star or upscale beachfront hotel: $170–330

How Safe Is Cyprus Right Now?

U.S. Travel Advisory: Level 1. Exercise normal precautions in the Republic-controlled area; separate Level 2 guidance applies to the Turkish Cypriot-administered north.

Travel Off Path Traveler Safety Index: 84/100, based on reports from recent visitors.

Alanya, Turkey

A Resort City With Beaches Fit For Egyptian Queens

Keen on ditching the new mandatory EES fingerprinting, and increasingly strict biometric checks this season?

Turkey completely lifted visa requirements for Americans back in 2023, and unlike the European Union, it does not participate in EES.

Use the Entry Requirement Checker to find out more.

Fly straight to Istanbul, then take a roughly 75-minute flight south to the Turkish city of Antalya, and a 2-hour roadside transfer to Alanya. Similar-sounding name, completely different vibes.

While Antalya is a bustling coastal metropolis, Alanya is a much more peaceful, mid-size coastal city, split between a modern Riviera lined with golden-sand beaches and sprawling resort zones, and a timeless old centre peppered with family-owned eateries and centuries-old Ottoman townhouses.

The big draw here is genuinely the plethora of off-season getaway deals: a night in a 4-star all-inclusive like Xperia Grand Bali, in the very heart of Alanya, typically costs between $140 and $200-per-night for two on selected October dates.

Though prices in Turkey have definitely increased in recent years as a result of inflation and the country’s unorthodox economics, and you shouldn’t expect to get mezze and three-course dinners for pocket change as you might have in 2011, I’d say it still offers great value for money and a proper dose of winter sun.

Plus, Alanya is a goldmine for culture buffs like myself:

The fortified harbour is one of the most beautiful on this side of the Mediterranean, and if you like your beach days steeped in Old World lore, legend has it the 1.25-mile, golden-sand Kleopatra Beach was once visited by the legendary Egyptian queen herself.

When To Visit Alanya, Turkey This Fall

• Mid October: 79–82°F—the resort season is still going strong and the sea is deliciously warm
• Late October: 75–79°F—most services remain open, though some beach clubs begin shortening their hours
• Early to mid November: 70–74°F—Alanya remains lively year-round, but boat tours and excursions start winding down
• Late November: 66–70°F—better for coastal proemande walks than guaranteed beach weather, with quieter resort strips and cooler nights

Average Prices In Alanya, Turkey

• Takeaway snack, such as börek or dürüm: $2–6
• Turkish main in a casual local restaurant: $10–20
• Three-course meal in a mid-range restaurant: $30–55 per person
• Cappuccino: $2–5
• Local draught beer: $3–6
• Simple guesthouse or hotel: $45–85
• 4-star hotel, room only: $70–130
• 4-star all-inclusive: $140–200
• 5-star all-inclusive: $190–280

How Safe Is Turkey Right Now?

U.S. Travel Advisory: Level 2. Exercise increased caution due to terrorism, armed conflict, and arbitrary detentions.

Travel Off Path Traveler Safety Index: 70/100, based on reports from recent visitors.

Victoria | Rabat, Malta

The Dual-Name Ancient Capital Of A Tiny Island

Malta’s smaller, more offbeat sister, Gozo is a tiny speck in the southern Mediterranean, measuring only 9 miles from north to south, and roughly 4.5 miles east to west at its widest point.

It doesn’t sound like a great sell, and the fact you need to first touch down in Malta, then drive around 20 miles to the port of Ċirkewwa, before hopping on a 25-minute ferry to Gozo doesn’t help attract tourists, but you’d be surprised by how much natural beauty and cultural value this dot-sized island carries.

The cultural heart of the island, British-baptised Victoria—Maltese-named Rabat—is a hilltop citadel criss-crossed with cobbled lanes, dominated by a soaring limestone Baroque cathedral.

It exudes medieval charm, and it’s surprisingly peaceful in the fall even though October highs still hover around a pleasant 78°F. It’s also the best base on the island:

The Inland Sea, a lagoon fed by crystal-clear water through a natural tunnel, is a short 20-minute drive away, the Neolithic temple complex of Ġgantija is only 10 minutes away, and red-sanded Ramla Bay, a one-of-a-kind sight in Gozo, is an equally acceptable 15 minutes.

The country of Malta, including Gozo, is one of the driest, sunniest corners of the Med, so autumns here feel more like the brightest day a northerly country like the Netherlands gets in any average summer.

Oh, and if you’re in need of any further encouragement, other than the fact Gozo is truly the Mediterranean’s best-kept hidden pearl, the Maltese rabbit stew served at Ta’ Karolina, a long-running waterfront favorite, might end up being 90% of the reason why you return.

By the way, you can fly nonstop from New York to Malta this fall with Delta: the final return trip is scheduled for October 24.

When To Visit Gozo This Fall

• Mid October: 76–79°F—beaches, ferries, and most visitor services are effectively running normally
• Late October: 73–76°F—the sea remains warm fro swimming, though lidos and seasonal boat tours might start winding down
• Early to mid November: 69–72°F—excellent sightseeing weather, with fewer boat tours available, and a much quieter coastline
• Late November: 66–69°F—best for the Citadel, temples, and long lunches rather than beach days

Average Prices In Gozo, Malta

• Takeaway snack, such as pastizzi or a slice of Gozitan ftira: $2.50–6
• Local main, such as rabbit stew or fresh fish: $18–32
• Three-course meal in a mid-range restaurant: $35–57 per person
• Cappuccino: $2.50–4
• Local draught beer: $3.50–6
• Simple guesthouse or B&B: $70–115
• 4-star or boutique hotel: $130–220

How Safe Is Malta Right Now?

U.S. Travel Advisory: Level 1. Exercise normal precautions.

Travel Off Path Traveler Safety Index: 88/100, based on reports from recent visitors.

Marzamemi, Sicily (Italy)

Classic Sicily, Just Slowed-Down To The Max

We’re rounding this off with a sunny, three-legged Mediterranean powerhouse of an island lying roughly 60 nautical miles north of Malta itself:

Sicily, of course. Just not your White Lotus-featured Taormina, or the tourist darling of Cefalù.

Fly into Catania, on Sicily’s east coast, and drive roughly 1h20 drive to Marzamemi instead, a sleepy village on the Noto coast.

It’s less about checking off a lengthy list of must-see sights, and more about quaint piazzette, sleepy harbour scenes that have been repeating themselves for centuries on end, and a tiny community built around a centuries-old tuna-fishing culture.

Needless to say, this is hands down one of the best spots in Sicily for tuna pasta.

Find it plated up at Taverna La Cialoma, a family-run institution on the main square that built its name on fish supplied by local boats, and if you’re really keen on planning your day meticulously like I am, even though this is definitely not the place for rushing around, your Marzamemi checklist should be:

Hit up Piazza Regina Margherita, the picturesque main town square flanked by low-lying, yellow-tinged fishermen’s houses. Swing by the Church of San Francesco di Paola and peek inside, then circle Palazzo di Villadorata for a glimpse of old Sicilian aristocratic grandeur.

Top it off with a do-nothing afternoon at Spiaggia della Spinazza, a golden-sand cove with clear, shallow water within walking distance of the village. That’s basically all your Mediterranean fall escape prayers answered, in one pocket-sized, sun-bleached Sicilian town.

When To Visit Marzamemi, Sicily This Fall

• Mid October: 73–77°F—restaurants and beaches are very much lively still, especially at weekends
• Late October: 70–74°F—the village gets noticeably quieter and seasonal lidos begin closing
• Early to mid November: 66–70°F—ideal for slow lunches and coastal walks, though there’s an increasingly-reduced choice of open restaurants
• Late November: 63–67°F—peaceful and atmospheric, zero crowds, nice sunbathing weather, but only a handful of trattorie open

Average Prices In Marzamemi, Sicily

• Takeaway snack, such as an arancino or filled panino: $3.50–7
• Pizza in a casual restaurant: $9–14
• Pasta dish: $12–24
• Fresh seafood main: $20–35
• Three-course seafood meal in a mid-range restaurant: $30–50 per person
• Cappuccino: $2–3.50
• Local beer: $4–7
• Simple B&B or guesthouse: $75–120
• 4-star or boutique hotel: $170–235

How Safe Is Italy Right Now?

Sicily isn’t covered by its own distinct Travel Advisory, either under the U.S. Department of State or the Traveler Safety Index.

U.S. Travel Advisory: Level 2. Exercise increased caution due to terrorism.

Travel Off Path Traveler Safety Index: 92/100, based on reports from recent visitors.

Enter your email address to subscribe to Travel Off Path’s latest travel news, straight to your inbox