Please reconsider Bali. It's the most disappointing beach destination I've ever been to, and I've been to Cancun. I mean unless poor beaches, horrendous traffic and wall to wall tourists is on your bucket list?

If going a long way, consider the Maldives or Fiji or somewhere similar instead. Thats the long haul route selection advice im offering....