Peyia and Coral Bay reward hungry wanderers with exactly what you come to this corner of Paphos for, friendly family taverns, great-value grills and easygoing bistros, plus a seafront Mediterranean address for sunset plans. Here is a clear, locals-first list to help you pick the right table tonight.
Classic Cypriot taverns and meze
- Peyia Tavern rated 4.8, a homely, family-run Cypriot taverna serving generous meze and local classics with friendly service and great value. Booking recommended.
- Elisaveta Restaurant rated 4.8, a family-run Greek and Cypriot spot for Elisaveta's home-cooked classics, generous portions and warm hospitality just off Coral Bay.
- Grande Cafe Bar Restaurant rated 4.8, a courtyard taverna in Peyia for Cypriot classics, huge pork chops and sheftalia with friendly, fast service and a warm family vibe.
- WELCOME TO THE HOUSE rated 4.8, a warm, family-run tavern in Peyia village serving fresh fish meze, grilled meats and generous portions in a charming enclosed garden.
- Vatouthkia rated 4.8, a family-run tavern in Koili for hearty plates, warm hospitality, budget prices and lovely valley views.
Souvlaki, gyros and kebab nights
- Gyradiko Οrestis rated 4.9, an authentic Greek gyros and souvlaki grill on Coral Bay Avenue in Peyia where handmade dishes and warm, friendly service keep diners coming back.
- Geitonia Traditional Kebab House - Peyia rated 4.8, a family-run kebab house for juicy pork and chicken kebabs, homemade sheftalia and veggie meze, great value with local hospitality.
Brunch, bistro and easy family meals
- Table One rated 4.9, a Coral Bay bistro loved for generous portions, fresh cooking and warm, attentive service.
- Oasis Lounge Bar-Bistro Pegeia rated 4.8, a relaxed all-day bistro serving generous brunches, fresh juices, salads, smash burgers and Oasis original dishes on a shaded terrace.
- Les Amis Restaurant rated 4.8, a family-friendly spot for moussaka, steaks and pasta in a leafy rear garden with a small playground, generous portions and good value in Peyia.
- Don Vito's Italian kitchen rated 4.9, a cozy roadside Italian kiosk in Peyia serving fresh pepperoni pizza, burgers and garlic bread with warm, friendly service.
Seafront Mediterranean
- PORTO ANTICO RESTAURANT rated 4.8, seafront Mediterranean dining in a restored carob warehouse above Coral Bay with fresh fish, quality steaks and pasta plus sweeping sea views.
Skip phone queues and support local places directly with commission-free pickup ordering on CyprusBites. Planning and paying ahead is simple, and venues pay no commission. Check it out at cyprusbites.com/pickup.