Sedona is an Arizona desert town near Flagstaff that’s surrounded by red-rock buttes, steep canyon walls and pine forests. It’s noted for its mild climate and vibrant arts community. Uptown Sedona is dense with New Age shops, spas and art galleries. On the town’s outskirts, numerous trailheads access Red Rock State Park, which offers bird-watching, hiking and picnicking spots.Elevation: 4,350′