We noticed that you're using an unsupported browser. The Tripadvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Aeyialos fish restaurant is located on the beach of Pernera in Protaras. The year long summer inspired decor in the earth tones of our island with the mesmerizing sea views of our bay, create the perfect setting for a delicious lunch or a romantic dinner by the sea. In the calm and beautiful private environment of the restaurant you will taste authentic Mediterranean dishes, fresh fish and many exiting appetizers. Aside from our delicious dishes, our restaurant overlooks our organised beach with private sunbeds and our beach bar. You can enjoy swimming in our bay's crystal blue waters or relax in our naturalistic green grass garden. If you are in the mood of summer partying then with a few signature
Special Diets
Vegetarian Friendly
Lunch, Dinner
Seafood, Mediterranean, European, Greek
Reservations, Outdoor Seating, Seating, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi, Table Service, Highchairs Available, Live Music
Reviews (163)
Filter reviews
121 results
Traveler rating
Traveler type
Time of year
More languages
Traveler rating
Show reviews that mention
All reviews fish meze salad octopus baby calamari prawns fries i strongly recommend this place small beach excellent fresh fish blue mediterranean sea sea view fava beds cyprus dips august mains
Selected filters
Updating list...
Reviewed September 5, 2020

We arrived in a villa within walking distance of this restaurant. On our first night we tried to get a table but they were too busy ( it is August, I hear you say ). We were directed to their beach bar where we were...told we could have a table if we ate bar snacks. Well what a rip off. The cold platter for 18.50 euros consisted of a plate of a few pieces of sliced cheese, one of them was green, yes green! They don't even give you bread without a fight! My husband and friend had squid. Well you could have made a shoe with it. SO TOUGH. Everyone else had a meat platter which was quite substantial and the best part of the meal. The meat platter cost 55 euros which is rather steep for a bar snack, I feel. The saving grace of the place was the staff. They didn't charge us for the shoe, AKA squid. They were very pleasant and the service was fine. As you can imagine ( during the 2 weeks holiday) we never bothered to get a reservation in the restaurant, just in case they gave us the other shoe, AKA squid!!More

Date of visit: August 2020
Reviewed August 17, 2020

we went to this restaurant as guests of a friend and we were looking forward to a nice dinner. What's a disappointment. The food was very mediocre and nothing special. The service was so bad it felt extremely wrong to leave a tip. Waitress are...disorganised, orders are not written correctly and the attitude of the waiters is very wrong. You ask them to specifically clean the table before the main courses arrive because there was no space and although they say "ok" they just ignore you and go ahead to bring the main courses. We suggested to one of the waiters that with this type of service the restaurant will close down and they will be left without a job and his reply was "don't worry I will have another job". We then ask him to call the manager who never came. The while experience was a joke. Highly not recommended. I am sorry guys.More

Date of visit: August 2020
Reviewed August 11, 2020

I don't know what I have enjoyed more, the food or the view, I was even enjoying my ouzo which I usually don't drink (to be honest I read some of the reviews, luckily afterwards, and i was really surprised!). The restaurant is located on...Pernera beach and while reserving the table we asked for a table in the first row to the sea - we got one almost at the beach with unobscured sea view. The service was perfect, they recommended how to make our order in the way we would it enjoyed it the most. We opted for some dips as appetizers, followed by atherina (smelts), kalamari with fries and octopus with fava. Unfortunately, I didn't have time to come once again before returning back home - hopefully next time when in Cyprus.More

Date of visit: July 2020
Reviewed August 6, 2020 via mobile

Not even Average food! We didn’t like the food, we order shrimps(was just ok, nothing special), baby calamari (it was almost uncooked, without taste and not tender at all) and nuggets for the baby. The potatoes fries were disgusting! They taste awful!! I don’t understand...why people go and pay 14-15€ per plate for food like this!its very expensive for this quality of food!!More

Date of visit: August 2020
Reviewed August 3, 2020 via mobile

Not quite happy with our visit to Aeyialos. Their portions were very small having in mind the price we paid for Kalamari or swordfish. We won't return back.

Date of visit: August 2020
Reviewed July 29, 2020

The food was okay, the view saves this place, staff really not on it. All in all very average and who wants average?

Date of visit: July 2020
Reviewed July 28, 2020 via mobile

We used to love this place because of its quality of food and fresh fish. After visiting it this year again, we were all (6 people) super disappointed with the quality of food, service and their attitude. The food was not what it used to...be, which is a pity and shame. The bread was old, the fish overcooked and absolutely not tasty, nothing tasted good. The service was super bad and slow. We ordered our own plates to make sure we got what we wanted to avoid the standard meze, but all plates were not what we expected and were used to. At the end they also charged us wrong, about EUR 100 more than what we had, so carefully always look at your receipts. Real shame how a good place became crap after COVID!More

Date of visit: July 2020
Reviewed July 18, 2020 via mobile

Booked a table a day before for 20:45, sat at the table at 21:00, after trying for around 20 mins to order we finally managed to order the fish meze that was all over the place, some of the last dishes came first and visa...versa, and like all fish meze places in Cyprus fish is always overcharged, and to top it all up we ask for the bill and we were charged €23 over for something we didn’t order.More

Date of visit: July 2020
Reviewed July 16, 2020 via mobile

Excellent service especially from Tilemachos and friendly I will visit again. Thank you for all the service

Date of visit: July 2020
Reviewed July 9, 2020 via mobile

Excellent seafood meze, great sea location and good service. Also all covid extra precautions were applied and very clean

Date of visit: July 2020
View more reviews
Best nearby
Best nearby hotelsSee all
Crystal Springs Beach Hotel
2,114 reviews
.04 miles away
Atlantica Sea Breeze Hotel
1,256 reviews
.07 miles away
Paschalia Hotel
113 reviews
.09 miles away
Golden Coast Beach Hotel
1,573 reviews
.57 miles away
Best nearby restaurantsSee all
Kokos Bar
218 reviews
.92 miles away
652 reviews
.99 miles away
La Cultura Del Gusto
1,416 reviews
.99 miles away
282 reviews
.64 miles away
Best nearby attractionsSee all
Daxi Information Center
42 reviews
.88 miles away
Trinity Beach
53 reviews
.82 miles away
Sirena Bay
68 reviews
.25 miles away
Yellow Boat Cruises
217 reviews
.51 miles away
Questions & Answers
Ask a question
August 16, 2019|
AnswerShow all 2 answers
Response from 344sergeyr | Reviewed this property |
2 !!!
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing