By all means check out Sedona. However, if you want to do a nice day trip near Phoenix, simply rent a jeep, or sign up for a guided tour of the areas just east of Scottsdale. Very pretty. If you and your parents are up for it, do what I did - rent a Harley (plural in your case) and take a local scenic ride up Apache Trail (?) to Tortilla Flats.
