Vancouver Island. Located on the banks of the spectacular Sooke River, the park is named for the unique pool-like river formations that make enchanting swimming holes.