Dining in the village of Lindos should be elegant and, if possible, involve a stupendous view. Melenos-Lindos ticks both boxes. The restaurant is in a boutique hotel considered the most romantic place to stay in the village—and with the castle above and the sea below, it makes for a romantic place to eat, too.