You can experience the Gorgeous waterways around the Gold Coast in a Gondola for 2.
They do dinner packages and you can have a very romantic night.
The package I've had included:
*1½ hour exclusive private luxury Gondola cruise for two
*Choice of main course per person
*Chilled bottle of Riccadonna, Yellowglen Vintage or Pinot
*Noir Chardonnay
*Box of quality chocolates
It's not cheap but it is very romantic and something different.