Considerations

The advantages, and the things worth knowing.

Each of these five shores would make a beautiful 40th. They differ in visa certainty for a predominantly Nigerian guest list, in journey time, and in what $250–$300 per room per night actually buys in mid-May. Here is our candid assessment.

Crete, Greece

Crete, Greece

The Mediterranean Classic

In its favour

  • The most complete resort infrastructure on this shortlist, with genuine family provision
  • Excellent value in mid-May, before European high season pricing arrives
  • Warm, unpretentious hospitality that suits a large celebrating group
  • The strongest 'photographs beautifully' factor for a milestone birthday

Worth considering

  • The Schengen visa is the heaviest administrative lift of the five — in-person appointments for forty to fifty guests need early, disciplined coordination
  • No direct flight from Lagos; every routing carries one connection
  • Mid-May sea temperatures are pleasant rather than tropical

Budget fit — Comfortably achievable at $250–$300 per room per night on half board; all-inclusive properties are available at the upper end of that range.

Limassol, Cyprus

Limassol, Cyprus

The Effortless Mediterranean

In its favour

  • Shortest and simplest journey from Lagos of the five destinations
  • The lightest visa route of the five for guests already holding Schengen, UK or US visas
  • One hotel, one transfer, one base — the cleanest logistics for a group of forty to fifty
  • Most dependable mid-May weather and warmest sea

Worth considering

  • Less scenically dramatic than Crete or the Albanian Riviera — the appeal is comfort rather than spectacle
  • The seafront can feel developed and resort-led rather than characterful
  • Peak all-inclusive properties sit at the top of the nightly budget band

Budget fit — Well matched to $250–$300 per room per night, with strong full-board and all-inclusive options at that level in mid-May.

The Riviera, Albania

The Riviera, Albania

The New Mediterranean

In its favour

  • Outstanding value — the budget stretches furthest here by a clear margin
  • The easiest entry for guests already holding Schengen, UK or US visas
  • Genuinely striking scenery that most of the guest list will not have seen before
  • Buying out a whole property is realistic at this budget, giving complete privacy

Worth considering

  • The longest ground transfer of the five, at three to four hours from Tirana
  • Luxury inventory is limited and newer; fewer branded properties than Crete or Bodrum
  • May sea temperatures are the coolest on this list
  • All-inclusive is less established here than full board

Budget fit — The most generous fit — $250–$300 per room per night buys the top of the market, with meaningful room for upgrades or a full property buyout.

Bodrum, Türkiye

Bodrum, Türkiye

The Glamorous Mediterranean

In its favour

  • Direct Lagos–Istanbul flight, the shortest and most comfortable long-haul leg of the five
  • The strongest hotel product per dollar — international brands at accessible May rates
  • Genuinely glamorous atmosphere that will make a 40th feel like an event
  • Excellent all-inclusive and full-board availability, though at the upper end of the target budget

Worth considering

  • The consular visa route applies to guests without an existing Schengen, UK or US visa
  • The peninsula is spread out; excursions involve some driving between bays
  • Bodrum's energy is lively rather than serene, which is a matter of taste
  • Hotel rates are generally higher than the other four destinations, so the budget may need to stretch a little

Budget fit — Achievable, though the budget may need to be stretched a little: Bodrum's hotels are generally more expensive than the other four, and the best-known names in mid-May can sit just above $250–$300 per room per night.

The Algarve, Portugal

The Algarve, Portugal

The Golden Coast

In its favour

  • Genuinely striking scenery — the golden cliff coastline is unlike anything else on this shortlist
  • Warm, easy hospitality and excellent resort infrastructure for a group of forty to fifty
  • Strong value in mid-May, ahead of the European high season
  • A relaxed, unhurried atmosphere that suits a celebration shared across generations

Worth considering

  • No direct flight from Lagos; every routing carries at least one connection and the journey is the longest-feeling on this shortlist
  • The Schengen visa requires in-person appointments for the group, as with Crete
  • The Atlantic is cooler than the Mediterranean in mid-May — refreshing rather than balmy

Budget fit — Well matched to $250–$300 per room per night in mid-May, with strong full-board options and good flexibility for upgrades within that range.

Our recommendation

Bodrum for glamour and the easiest flight. Limassol for the simplest arrival.

If the celebration should feel like an event from the moment guests land, Türkiye's direct Lagos–Istanbul routing and its value for the standard of hotel make Bodrum the strongest all-round choice, though the budget may need to be stretched a little there. If absolute simplicity of arrival is the priority, Limassol's single short transfer and lighter visa position is hard to beat. Crete remains the classic, the Albanian Riviera the most striking and best value, and the Algarve the most golden and relaxed — but each carries a trade-off worth discussing before we commit.

Whichever direction is chosen, visa applications should be opened no later than fourteen weeks before departure. Visas are applied for by guests directly, and flight ticketing is handled by a third-party partner agency.

Next steps