Thanks for the info on getting a visa in advance. We will be in Singapore first so might try to get a visa there first before heading on to Bali. Will most likely be flying KLM since it is the cheapest option out there right now at USD$200+ ^