Tholos
A seaside perch at the end of Yialos Harbor is the picturesque setting for an excellent meal, which often begins with such traditional appetizers as stuffed zucchini or boiled greens (the taramosalata here might just be among the best in Greece) and includes fresh grilled fish and other daily home-cooked offerings. You may want to arrive early enough to enjoy sunset views of the harbor, and reserve far ahead—during peak summer season it can be booked out days in advance.