The surrounding areas of Paphos offer some real hidden gems for dining options, some might be off the beaten track but they are well worth the drive.

Melanda Beach Restaurant – Avdimou
★★★★★ – €€
Tel: 99 565 336
Website – Googlemap Link

Gorgeous location in Avdimou bay, with the restaurant situated right on the beach. Wonderful, freshly caught fish dishes are a delight and everything is cooked fresh. Friendly service, atmosphere and the hidden location more than make up for the bumpy ride to get there. We guarantee you’ll have a unique Cypriot dining experience here, with the Mediterranean sea as your backdrop. Take your swim stuff, the beach here is a fantastic place to spend the day – see our beach guide for more details!

Olivio Mediterranean Restaurant, Grill & Wine Bar
★★★★★ – €€
Tel: 99 126 992
Website – Googlemap Link

In the heart of Anarita, Olivio is a real gem offering a wonderful dining experience. Stone-clad restaurant with lovely atmosphere and cozy, friendly service from chef Pambos and wife Elaine, who have mastered an attention to detail (in both the menu and the service) that is hard to beat. Mediterranean dishes (homemade pasta and pizzas), the best steaks and sea food, Cypriot and Greek speciality dishes, and grilled meats. Dine in the luxury lounge or in the lovely outside terrace under the stars. Live music events twice a month – check their Facebook for details. Opposite the old church in the village square.

Oniro by the Sea – Peyia
★★★★★ – €€
Tel: 99 372 255

Sit back, relax and enjoy a cocktail or tasty lunch at this wonderful little hideaway. Menu is a well thought out range of lunch items with fresh, natural and homemade dishes. When you’re done with lunch, explore the Sea Caves and the surrounding area. Off the beaten track the only way to get there is by car or taxi. Passed Coral Bay Beach, the Sea Caves and after 2km keep a look out for the Oniro signpost left.

Viklari (The Last Castle) – Peyia
★★★★★ – €€
Tel: 26 991 088

Highly recommended for brunch or lunch. Really good Cypriot BBQ’d meats served with fresh and tasty locally grown salads. Views over Akamas and the sea below are spectacular. Book at least the day before. Rough coast road takes you there so 4×4 is recommended but not essential.

7, St Georges Tavern – Geroskipou
★★★★★ – €€
Tel: 99 655 824

Very popular eatery serving Greek, Mediterranean and organic food. Mezes are delicious here for both meat eaters and vegetarians. Really pretty courtyard setting with lovely atmosphere. Book in advance.

Wagamama – Paphos Mall
★★★★★ – €€
Tel: 26 600 885

Situated in Kings Avenue Mall, Wagamamas offers an extensive and exciting Asian menu. Fantastic sushi and fresh dishes ranging from ramen to pad thai. Fast and friendly service make for a refreshing dining experience.

Porto Antico – Peyia
★★★★★ – €€
Tel: 26 221 900

Seaview restaurant near Coral Bay – Porto Antico has a great menu including fish, steaks, pastas and more. Great cocktails, great views and wonderful outside courtyard. Perfect for dining under the stars in the summer.

Lofou Taverna – Lofou Village
★★★★★ – €€
Tel: 25 470 202

Difficult to get to but well worth the trip. Best to lunch here as the trip has lovely views. Excellent food, great surroundings and the village itself is very pretty. Situated the other side of Omodos, towards Troodos.

Apokryfo – Lofou Village
★★★★★ – €€€
Tel: 25 813 777

Warm reception and utterly delicious traditional cuisine, in the beautiful setting of Lofou Village. The meze is highly recommended and will be tailored to your tastes. Makes for a great day trip – but do make sure you phone ahead to book.

Phini Tavern & Restaurant – Foini
★★★★★ – €€
Tel: 25 421 828

Well worth the drive to Foini, near Troodos.  Traditional Cypriot dishes served in a beautiful old tavern – proper homely, hearty food.  Book in advance and ask to sit outside where the vines cover a pretty patio which has stunning mountain views.

Chris Blue Bar – Kourion Beach
★★★★★ – €€
Tel: 99 515 391

This wonderful beach restaurant offers sun loungers and good shower and changing facilities. The menu is varied, but the delicious fresh fish on offer is not to be missed. Highly recommended.