The pavement definitely helps. There are some trails that are not paved though that lead off to different peaks.

Fuji really is amazing. Standing on the base of it really puts it into perspective. I may climb it later this year around September either with David or some friends from Cali.