Try the Cook Islands. My guess, from here, is that you will need to fly into Brisbane at one of two airports. You might be able to book from here to New Zealand but probably more expensive. Destination is Roratonga in the Cooks. You will spend a night, cheaply, arise and book a commuter podunk POS commuter craft into Autitaki. I now the spelling if off but a google will get you there.
Most beutiful place I have ever seen. Small landing strip so use the restroom before landing because you will piss yourself before the aircraft comes to a stop. A few lodginging and a lagoon that can not be described so go google.
If your looking to get away for a week, my 1st on the list.
Pay the price and rent a scoot. Chase wild pigs, go for a snorkle dive, lay in the hammock and have some fun with the g/f - b/f. Nobody cares or even look. It's just the norm on Autitaki




