TUI’s best holiday destinations for Mediterranean food
Best holiday destinations in Cyprus
Paphos
With its relaxed vibe and rich culinary traditions, Paphos is a must for gourmands as it blends ancient history with a thriving food scene. Traditional tavernas serve Cypriot favourites like souvlaki, halloumi and kleftiko, all best enjoyed under the warm Mediterranean sun. You could also head to the harbour for fresh seafood dishes or explore the old town’s hidden cafés for a taste of authentic Cypriot meze.
Explore Paphos holidays at TUI:
Ayia Napa
Beyond its famous nightlife, Ayia Napa offers a wide array of classic Mediterranean food. Visit the local tavernas to sample dishes like grilled octopus, sheftalia (Cypriot sausages) and moussaka. The bustling harbour is ideal for sampling the catch of the day, while nearby villages offer rustic dining experiences that showcase the best of traditional Cypriot cuisine.
Explore Ayia Napa holidays at TUI:
Best holiday destinations in Greece
Athens
With stylish rooftop bars and bustling markets, Athens offers a blend of traditional Greek cuisine with more modern fare. Must-try dishes include souvlaki, spanakopita and dolmades (stuffed vine leaves). Street food is also an integral part of the city’s culinary identity and, beyond souvlaki, visitors can find koulouri (sesame bread rings) and bougatsa (custard-filled pastry), and traditional roasted chestnuts.
Explore Athens holidays at TUI:
Crete
The largest of the Greek islands, Crete offers a rich and authentic culinary experience rooted in simplicity, seasonality and tradition. Visit Chania or Heraklion to enjoy dishes like dakos (Cretan salad), lamb with artichokes and fresh seafood. Olive oil, wild herbs and local cheeses feature heavily in the island’s cuisine, as well as hearty stews such as stifado (a slow-cooked beef stew with onions) and gamopilafo, a rich, buttery rice dish.
Explore Crete holidays at TUI:
Best holiday destinations in Portugal
Lisbon
Lisbon’s coastal location ensures a bounty of fresh seafood, from grilled sardines and octopus salad to polvo à lagareiro (octopus roasted in olive oil with potatoes) and amêijoas à Bulhão Pato (clams with garlic, coriander and lemon). Of course no trip to Lisbon is complete without sampling a pastel de nata, and these iconic custard tarts – with their flaky pastry and rich, creamy filling – are found in almost every café and bakery across the city.
Explore Lisbon holidays at TUI:
Algarve
The Algarve region is renowned for its stunning beaches and equally impressive cuisine, including freshly caught fish, seafood cataplanas and piri-piri chicken. Visit traditional fishing villages like Olhão and Tavira to experience Mediterranean food at its finest, with simple, flavourful dishes that highlight the best local ingredients.
Explore Algarve holidays at TUI:
Best holiday destinations in Spain
Majorca
Majorca’s food scene ranges from high-end restaurants to rustic, family-run establishments, offering something for every palate. Tapas bars are a staple, with local specialities like grilled octopus, razor clams and Padrón peppers, while coastal restaurants serve fresh seafood, from lobster paella to Soller prawns. Look out for Majorcan specialities such as sobrasada (a cured sausage), coca bread (a flatbread that can be savoury or sweet) and ensaïmada (a spiral pastry dusted with icing sugar). Markets like Santa Catalina in Palma and the Sineu market are also must-visit spots.
Explore Majorca holidays at TUI:
Valencia
The birthplace of paella, Valencia is a must-visit for foodies. Beyond its famous rice dishes the city offers a wealth of Mediterranean food options, including fresh horchata, jamón ibérico and seafood stews. Markets like the Mercado Central also offer a glimpse into Valencia’s food culture, where the stalls are brimming with fresh produce, cured meats, cheeses and spices.
Explore Valencia holidays at TUI:
Best holiday destinations in Turkey
Antalya
Antalya’s Mediterranean coastline provides a stunning backdrop for enjoying Turkish cuisine, where you can feast on dishes like lamb kebabs, meze platters and fresh seafood, all seasoned with aromatic herbs and spices. The old town’s narrow streets are also lined with restaurants, where meals can be enjoyed alfresco to take advantage of the warm climate.
Explore Antalya holidays at TUI:
Bodrum
Bodrum’s culinary scene has a strong emphasis on using fresh, local ingredients and many of the restaurants focus on farm-to-table menus, sourcing ingredients from nearby farms and fishing villages. You’ll find fresh fish, octopus, calamari and shrimp in abundance here, while meze platters feature an array of small dishes such as hummus, aubergine salad, stuffed vine leaves and spicy tomato dips.
Explore Bodrum holidays at TUI:
Best holiday destinations in Egypt
Sharm El Sheikh
Sharm El Sheikh offers more than just beautiful beaches and coral reefs – it’s also a fantastic destination for Mediterranean food. Enjoy grilled meats, fresh seafood and traditional Egyptian dishes like ful medames and koshari. The local markets and seaside restaurants also serve up vibrant, flavour-packed meals that celebrate the region’s culinary heritage.
Explore Sharm El Sheikh holidays at TUI:
Hurghada
Hurghada’s Red Sea setting ensures a plentiful supply of fresh fish and seafood. Mediterranean influences are strong here, with dishes featuring olive oil, herbs and spices. Enjoy leisurely meals by the waterfront, sampling everything from seafood tagines to meze platters brimming with hummus, baba ganoush and flatbreads.
Explore Hurghada holidays at TUI:
Browse deals, hotels, flights, package holidays, cruises and more at TUI.co.uk.
*Prices listed above is price per person for two adults staying for seven nights during June-July 2025 and are subject to change and availability. Information is correct as of 09 May 2025.
