Lake Wallula is a reservoir behind the McNary Dam on the Columbia River. It occupies Wallula Gap, the narrows in the river between high basalt bluffs near the Washington-Oregon border. The stark desert landscape offers a nice contrast to the blue water of the river. It normally becomes very hot here in the summer. Watch for power boat and barge traffic.