A highly regarded, family-run Cypriot tavern near Paphos known for abundant meze, generous value, live music and dancing, with occasional concerns about heat, smoking and consistency.
Costa's Koloni Tavern delivers strong food quality anchored by praised meze, traditional meats, and fresh seafood, supported by warm, attentive service that keeps diners engaged. Consistency dips slightly across occasional preparation variations, and while the garden setting with live music creates genuine local appeal near Paphos, it falls short of the flawless execution needed for a higher grade.
Costa's Koloni Tavern is the sort of place people leave the Paphos tourist strip to find: rustic, lively and unapologetically traditional. Reviews describe a warm, family-like welcome, a lit garden and evenings where live music turns dinner into dancing; one guest summed up the feeling as being treated like family. Book ahead, especially for music nights, because the room can fill quickly. The cooking is classic Cypriot tavern food rather than polished or experimental dining. Meze is the clear calling card, arriving in generous waves until guests surrender, with lamb souvla, pork, chops, moussaka and seafood also earning strong praise. Most diners find the food fresh, hearty and exceptionally good value at roughly €27-30 per person before drinks, although a minority reports tough meat, overcooked seafood or disappointing freshness. Families and groups are well suited to the abundant portions, familiar grilled meats and celebratory atmosphere, and reviews include successful meals for parties of 20-plus. The fixed or flowing meze format may be awkward for picky eaters or people managing several allergies, while the lively music, occasional indoor stuffiness and reported smoking may not suit every child or family.
Area vibe: Historic coastal city with a mix of tourism, archaeology and resort leisure.
Safety: Generally safe and relaxed with good evening footfall in tourist zones, quieter in residential pockets.
What's nearby: Near Paphos archaeological sites, harbor, beaches, shops and tourist hotels with local tavern clusters.
The traditional meze is the main event, but the menu also points to several strong lamb, pork, and seafood choices.
This is a book-ahead, high-energy tavern where music, heat, smoking, and a less flexible meze format can affect the experience.
Expect a rustic garden setting that shifts from warm family hospitality to lively music and dancing as the evening develops.