The highest, reliably measured tsunami on record occurred in Lituya Bay, Alaska. This unusual event was caused by a massive landslide that fell into the bay on July 9, 1958. The resulting wave surged up the slope on the opposite side of the narrow bay to a height of 518 m(1,700 ft). Some scientists believe that even higher tsunamis have occurred a long time ago when asteroids, or large meteors, fell into the ocean. Two areas where studies are underway to look for evidence of such tsunamis are Hawaii and the coast of the Gulf of Mexico.
Source
I found at least one article about the near past large scale tsunami's in the Pacific. Then my browser told me it had to go (well close itself) so I lost it, but I can find it again.
Univ. of Wollongong
This from BBC talks about the one you describe, plus evidence of earlier ones in the same location.
American Indian Legends @ USGS