Greatly appreciate your suggestions. Seems like Hayman Island for 3 nights will be the perfect combination of nature, relaxation and a bit of an upscale resort, which my wife will love!

Any "secrets" about the resort that I need to know? Best rooms, best deals? We are not big divers, but took my wife diving in Tahiti last year for the first time and she loved it!

Coming from the USA, what is the best way to book travel there? I'll be in Brisbane for business, so I'll be in Oz already.

Larry in LA