I am going to visit Australia for the first time. We are doing Perth, Ayers Rock, Sydney, and then plan to fly to a small pacific island for some diving time. Which one is good? Tonga?