Kalokeri

This imaginative restaurant on the main street executes modern Greek dishes with flair and a real understanding of seasonal ingredients. There's the tang of red mullet tartare with the pop-pop-pop of tobiko roe, the high notes of lemon against the earthiness of the dolmadhes and Naxos potatoes stuffed with Paros Gruyère and Andros' smoked ham – an instant crowd-pleaser.