Stewart Island at the bottom of New Zealand. Stunning beaches and great birdlife. I highly recommend everyone should at least visit for a day.