Easy solution: save up on a few visits to these places, jump on a plane to Bali for a couple of days. My next (already paid for) ticket was $270 return on a special, accommodation is $30 odd a night,...