We have been to both! Kaloudis is fine, can be a little noisey around bar and pool at night but everyone of the family really nice, and its a good little shop.
Mathraki we love and are going back again in Sept, much quieter, great food, family very friendly and helpful, NO KIDS!, only a shortish stroll uphill from there to the Brewery, great beer and views, sure you will love it!