Sydney Tall Ships

If what you want is a lunch on the ocean then you may want to check out Sydney Tall Ships cruises. Passengers can get a truly authentic Australian experience watching food being barbecued while having a view of Sydney harbour. The cruises are 2 hours long on and take place aboard an 1850's style authentic Tall Ship through Sydney harbour.
It's not really about food as much as sailing. Chicken skewers, yogurt with mango, egg rolls, cut vegetables and prawns are some of the foods on the menu

Something unique about the cruise is that you can climb the mast. Sure it costs an extra $20 but it really puts you in the scenes you see in movies with these big ships like Pirates of the Caribbean.

Sources
http://www.adventurestoday.org/images/large/1234501085.jpg
http://www.tallshipfestival2013.com/Publish/images/tallshipssydney.png