Theo's - Paphos

The best seafood restaurant I've ever been. eating was so fresh and absolutely delicious that we could have eaten the whole menu. we found this place on a day when we were wondering about what was booked for dinner. we loved it so much that we went back to lunch. the personal was absolutely fabulous incredibly friendly and very helpful with my nutritional requirements. the whole experience was made by the beautiful sea turtle that stood up while we eat. would go back to Cyprus to eat here again.

Had a lovely lunchtime meal at Theo's. Option of outdoor seating by the harbour or indoor which we chose to keep out of the sun. Lovely glass front with the ability to people watch, stone brick walls inside complemented by wooden tones. Food was lovely, halloumi starter with Jam, garlic bread, followed by chicken kebab on a skewer with chips and a salad. Cooked beautifully. Reasonable price for the location, huge selection of fresh fish you can see in the counters if you'd like the option. My only slight criticism would be the waiters almost look rushed from table to table, back to the kitchen and back so the nice warm welcome you get at a lot of Cyprus restaurants was missing but I didn't go there for a chat so happy with what we got. Would go back.

Nice place right in the harbor good staff, delicious drinks and really good food. You can see turtles on the sea. The staff feed them, it's great. I don’t understand bad opinion

A night to remember and im sure it will be unforgettable! Everything at this place was amazing. All the plates deserved 5*. Attentive service and excellent food. Deserts were really nice, lemon creme and triple chocolate mouse!!

Amazing!!! First time I've tried swordfish (just a mouthful, as was my boyfriends order) but tasty never the less. I had vegetarian moussaka so good. A 9 out of 10 here give it a try.