You can join a cruise ship around Australia from here, Cairns. They will take you to many interesting destinations. Once I got a chance to visit Vanuatu …