- Costa's Koloni Tavern Costa's Tavern in on the old road from Paphos to Limassol, just after Geroskipou village. It is definitely one of the best places to enjoy the real Cyprus meze.
- Tyrimos Fish Tavern: It is located within walking distance from most of Kato Paphos' hotels and it deserves to visit if you plan to try its fish meze.
- Ocean Basket: Nice variety of shrimps, sushi etc. Good service and very reasonable prices.
- A few fish taverns can also be fond at the Harbor area.