Mourayio Greek Taverna

Egao Asian Restaurant celebrates the union between Asian tradition and sustainable seafood from the Mediterranean. The chefs use the freshest fish and market-fresh produce to prepare delectable bites served al fresco in the welcoming environment of Leonardo Plaza Cypria Maris Beach Hotel & Spa’s gardens, overlooking the sea.

Risto La Piazza is an award-winning Italian restaurant that blends tradition and innovation to deliver impeccable dishes created by Professor Raffaele Santoro from Venice. The menu celebrates both Italian classics and more daring specialties.

Cavallini is an Italian restaurant with tradition. It’s an elegant space with unfussy interiors, perfect for casual dining. They have a strong focus on presentation, and the food tastes as good as it looks. Save room for one of their decadent desserts too.

One of the most celebrated Paphos mezze destinations is Ta Perix Taverna. The menu changes seasonally, but it’s not unusual to spot authentic specials that raise eyebrows with the more conventional diners. Are you brave enough to order the sheep’s head or baby pigeon? The rest of the menu is pretty standard.

Imperial is a modern Chinese restaurant with an extensive menu featuring all kinds of soups and starters, as well as pork, chicken, beef, duck, and fish specials, plus rice and noodles. There’s also a short selection of Thai dishes. Ask for the wine list too: it’s quite extensive, itemizing both local and international vintages.

Balkanika is a Bulgarian restaurant serving authentic Balkan cuisine, and you have plenty to choose from. They have a passion for meat, but they serve vegetable goodies too. The restaurant is highly recommended weekends when the stage a live show with ethnic music and dance.

Theo’s Restaurant is one of the most celebrated fish restaurants in Paphos. It enjoys a fortunate location at the heart of the harbour, offering the perfect setting for you to observe the boats moored near you and the sea. They serve mezze-style fish specials – catch of the day – flawlessly prepared.