As stated by several posters, definitely get the visa upon arrival. Try really hard to be seated at the forward-most area of your arriving aircraft, and get off quickly. If you're lucky and there aren't several other flites arriving at the same time, being at the head of the line will save you a lot of waiting time. Be sure to have exact change in new or almost-new USD. Enjoy Bali!