The best regions and hotels for budget, mid-range and luxury stays. Here's where to stay in Bali for a fantastic holiday.