собираюсь в конце мая на Бали. Подскажите, на что обратить внимание и что стоит обязательно посмотреть/сделать?

взять с собой лекарство от поноса. я серьезно..)

Стоит взять двухдневную экскурсию на Яву на вулканы.

Сайтов про Бали множество. Читайте, смотрите и выбирайте, что интересно Вам, а не кому-то.

Ну допустим понтанулась...

На Бали множество достопримечательностей:

Юг острова:
Храм Улувату
Рыбные рестораны Джимбарана
Парк GWK
Закаты и тусовки в Улувату в клубе Single Fin

Юго-запад:
Храм Танах Лот
Аквапарк Waterboom в Куте

Центр острова и восток:
Убуд и лес обезъян в Убуде
Музей Антонио Бланко в Убуде
Озеро Братан (северо-восток)
Заброшенный отель
Парк птиц и рептилий на Бали
Пещера Гоа Гаджа под Убудом
Храм Лухур Батукару
Храм Тирта Емпул (северо-восток)
Ботанический сад
Рафтинг на Бали
Храм Гунунг Кави и святые источники Себату
Храм Пура Бесаких (восток, главный храм Бали)
Храм Pura Goa Lawah (восток, пещера с летучими мышами)
Водный дворец Тирта Гангга (восток)
Водный дворец Taman Ujung (восток)
Парк с домом на дереве (восток)
Зоопарк на Бали
Парк слонов на Бали
Бали Сафари и Морской парк
Деревня Челук - ювелирная мекка на Бали
Жемчужная ферма на Бали
Шоколадная фабрика на Бали
Парк Taman Nusa (миниатюра Индонезии)
Музей Бали в Денпасаре
Цапли в деревне Петулу под Убудом
Скрытый каньон на Бали
Мандариновые плантации

Север острова:
Водопады на Бали
Горячие минеральные источники
Горячие источники у озера Батур
Художественная галлерея Art Zoo
Храм Melanting

Советую вам обратиться к Балифоруму. Найдете подробное описание всех достопримечательностей и как до них добраться. А также на форуме можно почитать отзывы о гидах, которые работают на острове.
Еще крутая вещь на форуме - это карта, где отмечены все достопримечательности. Посмотрите обязательно

Мы с женой прожили там 3 месяца. Больше всего понравился Убуд. Ну а самое зрелищное, что нам довелось увидеть - это водопады. Мы даже решили устроить для себя неделю водопадов и посещать в день по одному. Также мы сняли видео об этом: https://youtu.be/LGj4wkga36A

В джимбаране обязательно встречайте закат, и конечно же попробуйте свежие морепродукты.
Джимбаран прекрасен - https://www.ostrovbali.net/kurorty-bali/jimbaran из ресторанов рекомендую Вам The Cusine