How about this scenery?

http://youtube.com/watch?v=LEcclqbsw7Q

That's Mt. Rainier, Washington. I don't know if you want to go that far west though. I've never been there, but it looks great. Anyone else have comments on this location?

edit: More information, from the national parks service website: http://www.nps.gov/mora/planyourvisit/bicycling.htm

Obviously you'll want to read up on what else to do other than cycling here though, unless you want to get your wife into cycling between now and then