Oh my goodness, I am so very jealous as well hun! You lucky thing!!

Give us some more criteria. Would you and DP like wineries for example? Yarra Valley is lovely and can be very romantic but if you don't like wine (from memory I don't think you're a huge fan?) it might not be a good use of your time.

What do you like to do? Would you be happy lazing by a beach/pool with ****tails? Or do you want to get out and do stuff?

How long do you actually have? FNQ is one of my fave desitnations but you need more like 3-5days minimum, flying out Friday and back Sunday might not be enough time to enjoy it.

Noosa is gorgeous and closer than FNQ. Bit easier to get to. DH whisked me away to Noosa for a surprise weekend just after we started going out, sweet thing that he is.

Perth is lovely - lots to see and do.

Sydney is awesome if it has been a while since you last went? Stay in the city, visit the nice restaurants around the Rocks/Darling Harbour, do some touristy things.

Otherwise down the coast in Vic if you want to stay in Vic? Mallacoota? Sapphire Coast of NSW?