crap i just remembered seeing something about this not long ago, wanna say its eagle something for the name, not very cheap though,
the fiance just asked me about this very same thing the other day since we may take our honeymoon out that way
you going to fly into phx then drive up? i know theres a couple cycle rental places in phx proper.
you'll love sedona, i was much more impressed with it than the grand canyon the first time i came across mingus mountain from prescott into the verde valley and saw it.
theres lots of great hiking and seasonal roads around there and a few hidden water holes and one very popular one (slide rock on oak creek)
if i can find/remember what the rental in sedona was i'll post it in
ok, couldn't find the one in sedona specifically, but the 'eagle' i was referring too is www.eaglerider.com
and all they have for pickups in the area is phoenix and flagstaff (only stock giant dresser harley's) and scottsdale has a few bwm's a couple goldwings (including a trike) and one of those weird piagio two front wheel scooters
there's several users on here from the area, i know rzimm is one of them