[blam]

"I used to think it was in the Mediterranean Sea."

Me too. I would choose South America 2nd today.

[Ptarmigan]

I am also thinking Yucatan Peninsula and Cayman Island area.