屋久島お勧めです！
縄文杉はたしかに難易度高めですが、前後とも泊で丸一日使えば結構いけると思います。
普通は10時間程度がまっとうらしいし、行程の半分以上を占めるトロッコ軌道は歩きやすいし、
大株歩道はむしろゆっくり歩いて堪能したので。
屋久島登山は、ガイドつきがお勧めです。趣向別・体力別にパーティー組んで、
ペース配分等の計画・実行はお任せだし、小休止のたびに屋久島薀蓄が聞けます。
屋久島はそういう受け入れ態勢が良く整っているみたいです。
登ってる途中で、そんなパーティーにたくさん出会いましたよ。
むしろ年配パーティーが多かったです。子供連れもいましたよ。
あと、前日に白谷雲水峡で会った人たちにまた会ったりとか。