Если рассматриваешь Бали,то глянь еще О.Бинтан. Там и сервис и Сингапур под боком-там точно найдете чем заняться