Part Lost Boys hideaway, part loopy summer camp, Momoiwa-sō is a very special place, which you will either love or hate. It has very strict rules, but also a lot of singing and dancing (for example, the 6am wake-up call includes bike horns and retro pop music blasting from loudspeakers). The location, on the remote western coast, is stunning.
The wooden building is a 150-year-old former fishery, and the accommodation, in bunks or on tatami mats, is basic. So are the meals, which you'll need unless you've packed food.
Momoiwa-sō organises group hikes along the Rebun-tō Traverse with shuttle service (¥700) at 5.40am to Sukoton. It also does free shuttle runs to and from the ferry terminal (otherwise it's an hour's walk). The atmosphere is very social; it's near impossible to leave without making friends.