I wouldn't have thought it possible as I tend to prefer places where you can see the sunset, of which there are plenty in Arillas, but The Captains was our favourite.
Cheaper than the ones on the front but despite this, they don't scrimp on either quality or portion size.
On our 1st night after arriving late thanks to an unwanted tour of the island (all along the east and northern coasts) we just went to the 1st one we found, which was The Captains. I had a pork chop which was an inch thick and almost bigger than the plate.
The lovely Macedonian wine (Makedonis I think it says on the bottle) is only 6 Euros.
And the waitress and the young lad who I assume is her brother treated us to a spot of Greek dancing on the second occasion we went.
On both occaasions I was presented with a shot of the ruthless Greek spirit Tsipouro with the bill, my wife being given a shot of the Cumquat liqueur.
Lovely!