Palau

Nauru Airlines begins direct Brisbane-Palau flights

This could just be your ticket to a Pacific paradise...