Go for Visa on arrival for 30 days - you are essentially pre-paying for the visa on arrival which saves you queueing up on entry - smooths the entry no end when busy. Also you really should complete the online customs declaration 3 or less days before arrival - again save lots on time on arrival (
Official Website Direktorat Jenderal Bea dan Cukai)
We just returned on Saturday from 2.5 weeks in Indonesia - very smooth entry - we also paid for "Bali Express Service" where someone meets you as you disembark and walks you though immigration and customs - total waste of about $100 - with your e-VOA and Customs Declaration pre-completed - it's not necessary.
It may be worth pre-booking a car/taxi service to transport you from the airport to your hotel - but there are plenty of taxi service desks at the airport - the quality and price of taxis / car services vary.