Bali is the home of some incredible accommodation, including stunning villas, wonderous hotels, cute guesthouses and lots of excellent budget