横レス失礼いたします

はじめまして、nobingoさん。
私が以前ポンペイいったときはSTワールドさんのツアーを利用させてもらいました。今でもやっているようですが。。。
http://www.stworld.co.jp/

また、そのときに御世話になったダイビングショップはフェニックスさんでしたが、そこでも頼めば宿の手配もやってもらえそうでした。
http://www.prolab-phoenix.co.jp/micronesia/pohnpei.htm