(Just pop ‘Yavapai Vista Point’ into Google Maps to get there.) Alternative hike #1 ... This easy 1.4-mile hike is located in the Red Rock State Park area, just outside the town of Sedona, Arizona.