I've just got back from two weeks in Kos. We ate here three times and it was excellent. Big portions though! Everything we tried was delicious and the service was just right (I find in some places it is too quick - bringing you your main the second you finish your starter!). A two course meal plus alcohol for two was usually under 30 euros. And you get a free cocktail!