Ironman, those Edelweiss trips look fantastic, especially the Southern Cali one (which also goes through Vegas and Arizona) and the Baja one. We would follow those routes, but not stay in the hotels.
Cali Rider: thanks! That site is perfect...
Red Wazp: My girlfriend and I are coming out April 10th-18th (ish). We were hoping to do 4-5days riding and 3-4 days hiking/camping/beaching. We were originally thinking of flying into San Francisco, but I think her need for warmer water will necessitate San Diego or Las Vegas (which is where the Edelweiss route starts, and a great idea I think!). We were looking to get a sport touring bike like a Honda ST1100 or FJR or R1200RT. We have some cash to spend on fun stuff, but we are low maintenence folks, just happy (if not happier) in a tent as a hotel. At least one night in a nice hotel/spa would be a great treat for both of us.
Where did you go in Arizona?
Thanks again to everyone - I love this forum!