We found this restaurant at tripadvisor and decided to give it a try. It was simply perfect: the food was one of the best we’ve ever had. Service was also very good and we really enjoyed a beautiful evening. It is at the end of the town and not in the center. But it’s really worth to give that restaurant a try- we would also recommend to come there if you stay at one of the hotels next to the sea. You surely won’t be disappointed. 
The warm chocolate cake is a must :-) 
Thank you uniqo for this evening- you really made our day!