Explore hiking trails around Odessa, Washington. The best hike near Odessa is Perch Lake Loop via Umatilla Rock Trail, a 2.7 mile loop in Sun Lakes-Dry Falls State Park.