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
Interesting reading. Thanks!