Phuket, Wellington, Phangnga
On my trip I would go to the pacific to New Zealand, Australia, fiji and also parts of Asia. To Thailand, Taiwan, and just spend lots of time doing sports and looking at the scenic views and learn about culture and the people.