We found this super place by chance while we were heading towards our hotel coming from the airport. It was late and they were still open.
It had a fantastic sea view, and they were immediately very kind to us, speaking perfect English.
The food was amazing and also the service.
Also, for the quality and quantity of the food it was very cheap.
I strongly recommend everyone around the area to stop there!