I spend a bit of time in Indonesia (Mostly Bali), it is so cheap and has some great spots. Once you are out of visa - off to Vietnam. Then back to Indo then pop over to Perth.. Then off to Sri Lanka.
It's a great way not to drain your life savings fast. I used to go to Maui a lot but you can can spend about 5th of the $ elsewhere and I don't find it like it used to be , just so $ orientated - like it has it's own class system these days.
French Polynesia/Polynesia is really epic but expensive. Venezuela used to be awesome - too dangerous now. NZ is really fun in summer if you live in a van travelling around.
Brazil sounds so epic, 20 years I have been saying I will go visit friends there, still never been to SA either, about time.
There are spots that are still uncrowded and cheap. You really do have to live the Endless Summer. -sounds good to me.
MIssed out on a big mission because of the Plague
kiting mission to some of most remote places on earth that you can only get to by boat. I am still crying.