Corallo Restaurant

Corallo Restaurant is a well-established dining spot on Coral Bay Avenue in Peyia, just a short stroll from the beach in the Paphos district. Reputed as one of the first restaurants to open in Coral Bay, it serves Mediterranean and traditional Cypriot cuisine, with a menu spanning meat and fish mezze, kleftiko, lamb chops, stifado, souvlakia, dolmades and moussaka, plus cold and hot appetisers and a good choice of seafood. Diners consistently praise the tender lamb, the fresh fish mezze and the generous, reasonably priced portions, with a memorable strawberry cheesecake earning special mention.

The interior is described as stylish and cosy, warmed by a fireplace on chilly evenings, and the friendly staff add to a relaxed, welcoming atmosphere suited to couples, families and groups. Vegetarians are catered for and some gluten-free options are available. Open daily from noon until 11pm and holding a 4.5 rating across nearly 600 Google reviews, Corallo is an easy, good-value choice for authentic Cypriot flavours close to Coral Bay.