Zooming eastbound down Interstate 84, you might miss this tiny park. Nestled at the base of the sheer walls of the Columbia Gorge, the namesake Starvation Creek Waterfall is just over a boardwalk, 50 feet from the parking area, and picnic tables have views of the falls. The park is also a trailhead for the paved Historic Columbia River Highway State Trail.