What about Hamilton or Hayman Island?

I just got back from Bali and I must admit I was exhausted in the heat and my feet and legs swelled really bad, apart from that we had an awesome time!!! Having said that im a travel agent and have been there many times before so I know where to eat/avoid etc.

If you are thinking something nice and tropical then i'd be thinking one of the islands within Aus

xxx