Wow, K's House is the place to go if you go to Hiroshima. Well located, everything's there and the staff organized a little party, that was awesome.
Itoman is really not a nice place to stay. But if you focus on the hostel: the staff is nice, helpful, but: small rooms (I stayed in the dormitory), dusty place, the beds are really uncomfortable (metal bars butchering your back) and you have the aircon, which is nice, but... There are no doors to the dormitory room! So the aircon is useless...
If your are looking for authenticity in Okinawa, this is definitly the place where you should stay. In front of a river leading to the ocean, the wooden house is an oasis in the modernity of Okinawa. The staff are really nice, and they took me to a traditional cultural event in the evening. The house has everything you need, and the rooms are simple but clean! This the place I will stay if I go back to Okinawa!
Even if you may be afraid of sleeping in a twelve bed dormitory, everything is fine! Clean, nice and helpful staff, free breakfast! The beds are made in a way you can close almost everything, making a (quite big) capsule for yourself. Next to a temple, near a subway station. I had a very nice stay!
Awesome hostel, similar to the other K's Houses! Don't forget to ask the staff for the special activities you can do in Hiroshima (shown on the wall after the counter), there is a lot of things to do in the neighborhood (Yamato Museum, Mazda factory and much more, A-bomb dome and museum is a must see of course!).
This is an awesome hostel. The woman at the reception is really nice, and can tell you everything you need to know, for example about the Kobe beef restaurants. Wifi, very nice bar and living room in the hostel, toilets and shower in the dormitory room. Try it and you will love it!