バリ島旅行について教えてください。

はじめまして。
現地旅行会社に聞いてみてはどうでしょうか。
私は、去年 高校生の娘と二人でバリ島へ行きました。
クラブメッドを利用したので、他のツアーのように観光は含まれておりませんでした、 旅行決定直後から ネットで調べた現地旅行会社にメールでお勧め観光地とか聞いたり、色々と相談にのって貰いましたよ。
限りのある日程の中で効率よく観光地を回れるよう配慮してくれたり、
お勧めのレストランなども教えてくれたり、
よくあるおみやげさんに連れまわす等も無く
本当によくしてもらいました。
費用も日本のツアー会社のオプションなんかより全然安かったですよ。

バリは５回程渡航歴があります、予約の取り方等は他の回答者の方が書いていますので、自分なりに気が付いた点を書きます。両替はホテルか銀行に限る事、街中の両替屋でまともなところはほとんどありません。額をだましたり、少なく渡す事に罪悪感を全く持ちません、そうするのが商売ぐらいにしか考えていないのです。店頭の好レート表示にだまされないで下さい。タクシーはグリーンの車両はメーターで安全です（経営者は日本人のようです）。
昔のバリの風情を感じたいなら、となりのロンボク島のツアーがお奨めです。クタの大通りにある現地のツアー会社に行けばいろいろなものがあるはずです。
現地の人に言わせても今のバリはあまりに観光地化しすぎているようです。

私も何年か前に行きました。当時1万円で80万ルピアぐらいだったと思います。
で、日本円で2000円ぐらいでプール付き朝食付きがありました。二週間以上の期間だというと、税金分ぐらい割り引いてくれました。
タクシーかどうか不明ですが、ホテル経由で一日案内してもらって3000円ぐらいだったかで済んだように記憶しています。

どんなホテルがいいのか、ウブドなんかだとインフォメーションセンターがあって、そこで希望を日本語で言えば適当なところを教えてもらえました。
インフォメーションセンターに夢枕獏の小説がずらっとあって、毎日借りて読んだのですが、本当に最高の休日でした。