Gift your partner an experience never to forget with a Private Cruise on Sydney Harbour. Packages Start from AUD $649 Nothing says romance more than an exclusive luxury cruise with breathtaking scenery.