Thanks for these...
I think we would do a 1.5-2 week trip. Not riding every day. Ride to location X, stay 2 nights, hike, explore, etc. Ride to location Y, repeat.
A few years back we did a backcountry car camping/off-road trip through Utah. Started in Vegas (easy flight from Hawaii) through Zion, Bryce, Capital Reef, Canyonlands, Arches and then across and down. It was quite nice but it would be a CRAZY ride to do all that. I know REI does a bike trip of Zion and Bryce which I might look into.
GNP is on our "must see" list. Amtrak runs right to the front gate from Seattle so that would be an easy way to get there without a rental car. I might look into that one.
Thanks!
Other thought is Denali but those bears...eeek. I just dunno.
D