Explore hiking trails around Mesa, Washington. The best hike near Mesa is Fryxell Overlook, a 1.8 mile out and back trail in Palouse Falls State Park.