Try Palm Cove in Queensland:-).
It's 30 minutes drive from Cairns. It's a deal maker place and if the deal maker's already made, it's the best place for a baby maker if you know what I mean.
The place is very very romantic because:
1. White sand beautiful beach with palms everywhere - there're some hammocks where you can spend time with each other- relaxing, reading books, strolling the beach holding hands (sigh...)
2. Not as touristy as Port Douglas which means tranquility, peace, exclusive and private but you still can reach the main attractions such as diving/snorkle the great barrier reef :-)
3. YOu can walk everywhere - therefore more time to spend with each other
4. Lots of nice resorts (this place is designed for honeymoon lol - it's very romantic) and won't break your bank balance
These resorts provide massages where you can hear the sea/wave noise even when you sleep in your room
Check out one of my favourite:
Angsana resort, Palm Cove
http://www.angsana.com/gbr/facilities.html
Photo galleries (http://www.angsana.com/en/gbr/gallery.html)
There are other places such as :
- The sebel reef resort and spa
- Sea Temple resort and spa
5. Great restaurants including my favourite Nu Nu :-), you can have great food and nice cocktails