Via TripAdvisor: "There are several restaurants right on the water, all of which are good. Try Sunset or Katina. You can choose you're own fish to be grilled, which is obviously fresh. Make a reservation 30 minutes before the actual sunset for a perfect evening."
Image via http://santorinidave.wpengine.netdna-cdn.com/