Taverna Agni in Corfu has a beautiful waterfront setting in an idyllic bay. You can travel there and back by the Taverna's own water taxi, which moors on the jetty right in front of the restaurant. The food is typical Greek fare but beautifully cooked and presented - a little more expensive than other restaurants on Corfu, but for that night to remember, it's worth every penny. Book early to be sure of a table near the water. Highly recommended.