Could a tsunami have been caused by a major earth slide in the Azores or Canaries?
Maybe, but, wouldn't there be evidence of that in Florida?
I'd choose an asteroid impact first.
The last major volcanic flank collapse there was 550,000 years ago. Any tsunami on the east coast of Yucatan would most likely be caused by an earthquake in the Caribbean basin.