Kokuminshukusha Sensui-jima

This government-owned, reasonably priced ryokan option on Sensui-jima, right on the beach, has Japanese- and Western-style rooms and a range of baths (which nonguests can use from ¥540). Meals, unsurprisingly, feature local seafood.