屋久島のお勧めの宿 - 国内旅行(全国) - 教えて！goo

こんにちは。
四月下旬の連休前に屋久島へ３泊４日で行くことになりました。
屋久島初心者です。
縄文杉トレッキングを予定していますがかなり疲れることが予想されるため、快適な宿を探しています。
いろいろ自分なりに調べてみたのですが、どうも決めてに欠けてしまい、迷っています。
夫婦で泊まるのにお勧めの宿がありましたら教えて下さい。
希望としては

●お風呂にゆっくり入れる
●食事が美味しい
などです。
こうなるとやっぱりホテルになりますか？

あと、四月の屋久島の気候、お勧めの屋久島の楽しみ方、etc..などありましたら教えて下さい～
宜しくお願いします！！