The name on locals' lips is Tholos and there’s no more romantic restaurant in the Dodecanese than this lovely taverna, poised at the tip of Harani Bay, along the quay from Gialos. The sunset views from its waterfront tables are stupendous, and so too is the food, which includes local meats prepared to the restaurant's own recipes, such as beef in lemon sauce, as well as fresh fish.
Owner Haroula is well respected for her skills. Reservations recommended.