同じ旅をしました。じゃらんのようなパック旅行がおすすめかもしれません。曜日によりますが、10万円あればじゅうぶんだと思います。
ただ、アレンジをきかせたらいいと思います。
私は一人だったので、2泊3日で離島に渡るコースを選択し、連絡して帰宅便の飛行機を伸ばしてもらいました。無料です。そうすると、5泊とか6泊とか自由にできます。
延びた日程は、むこうでブラリと民宿に泊まったりユースに泊まったり、好きなように動けますよ。
ダイビングしたり、海辺で一日過ごしたり、ゆっくりして癒やされましたよ。http://q.hatena.ne.jp/answer