If you apply for your visa in advance then you can skip the Visa on Arrival queues at DPS and go to the second set of immigration desks which are marked for Indonesians and for those with visas already.

Otherwise if you stay in a Club Room at the InterContinental Bali they have staff that will get you your visa and take you straight through the crew lane upon arrival - definitely a nice way to start a holiday in Bali. ^