We went to airlie beach in QLD and LOVED it but any beach would be good.

For us it wasn't so much about getting out and seeing XYZ but instead just being able to have time with the 2 of us. We did a sunset champagne yacht thingy and a scenic helicopter thingy and that's it for the week we were there. The rest of the time we spent laying in the sun together, reading, eating whatever whenever we wanted. Heaps of other couples were going here there and everywhere every day of their honeymoon but that just wasn't for us.