Bali? Blergh.
If you can pull a few mates together do a road trip up/down the coast, then hook back home doing a big arc inland to somewheres dardy, take lots of drugs with you and camp in ditches/under bridges/in caves/along rivers and you will live foreva.
Alternatively, go to NZ/east...