Set in the middle of Indonesia, this volcanic island has retained a very distinctive culture as the only majority Hindu province in Indonesia. With a fascinating history, superb scenery, pristine beaches and beautiful surrounding waters, it really has something for everyone.