To get to Hole-In-The-Wall, take exit 54 on Highway 84 heading East, to Starvation Creek. There is no access from the Westbound lanes. The trailhead is on West side of parking lot. The trail then follows along Highway 84. The waterfall is about 3/4 of a mile.
Not in the Gorge, but just up Highway 35 is Tamawanas Falls. Beautiful hike up Tamawanas Creek, would be amazing with the Fall colors. Not an easy hike, but so worth the trip. Once you arrive to the falls you can climb up under the falls. This is a 4 mile round trip hike....2 miles up and then back.
After a day of hiking, you can stop by Sixth Street Bistro for cheeseburgers....YUM.
