A flight to Sedona, Arizona, to visit some local spas or art galleries, access numerous trailheads for Red Rock State Park, or for a food tour might be just the relaxation getaway needed.