We went to Noosa when I was 33 weeks. It was nice but I wanted to walk around too much and on the flight home I had the worst pelvis pain and it was truly torturous. If I hadn't walked as much it probably wouldn't have been as bad.

Brrr- Cradle Mountain in May! It would be lovely though- they have open fires and it might snow

Otherwise I've seen some gorgeous places advertised on the GOR- nice room overlooking the water with a fire... mmm... relaxing!