I stayed at Coolum this April for a few nights and have to say that I was less than impressed. It had a rather jaded ambience, it is quite a way to get to the beach, and that beach is only a short stretch if I recall correctly. If you are going to Queensland, why not consideer going all the way up to Cairns? The Sheraton (sorry, not a Hyatt...!) Marina Mirage in Port Douglas is absolutely stunning. It's located roughly 70 miles north of Cairns, and the road there is one of the most beautiful coastal roads in the world. And there is so much to explore: The reef, the rainforest, splendid long white beaches.

But if you prefer to stay around Brisbane, do stick to the Sunshine Coast (indeed possibly at Sanctuary Cove) and try to avoid the highrisy Gold Coast at all costs.

As regards Sydney: The Park Hyatt is one of the best hotels in the city.

Enjoy your trip!