There are a few fine tavernas in Nas, but Thea's excels, serving up outstanding mezedhes, meat grills and a perfect veggie mousakas (baked layers of aubergine or courgette, minced meat and potatoes topped with cheese sauce). Good barrel wine and local tsipouro (distilled spirit of grape must) firewater complete the deal. An outdoor patio overlooks the sea.
Thea (aka Dorothy) also has five bright and cosy rooms (€35 including breakfast) above the restaurant.