沖縄離島ドットコム

大原だと無難なところ（リゾート）だと「ラティーダ」。
http://www.ishigaki.in/view-iriomote-ratide.html

個室でそこそこきれいなところなら「ペンションなかまがわ」。
http://www.churashima.net/shima/special/yado/yaeyama/nakamagawa/index.html

民宿でそこそこきれい系なら「竹盛旅館」。
http://www12.big.or.jp/~takemori/

味のある民宿で島のおじぃの話を聞きたければ「南風荘」。
http://www.ishigaki.in/view-iriomote-nanpu.html

安宿なら「やまねこ」かな？以下のページに一覧がありますので参考にしてみて下さい。
http://painusima.com/k_iritoubu_st.htm

どれが良いかは個人によるので何とも言えないですね。個人的にはなかまがわか竹盛なんかが無難で良いのでは？って思いますよ。安宿ですがやまねこさんも良く泊まる人の話を聞きますね。良い意味で。