If your idea of a special and romantic dining experience is by the waterfront, Sails on the bay restaurant is your best choice in Melbourne.