Okay, so it may be St. Martin next time... I see large Palythoa colonies all the time, but have only seen a few zoa colonies while diving in the Caribbean, and they have been small. Those are massive.
Is that an Elkhorn just above the brain shot? Those are some interesting acros (different form than most you see).
On a side note, I have PPE's (not by Perun lineage) that came from Florida. The guy I got them from got the rock from a LFS with a ton of polyps on it almost fresh from open water. As I understand it, you can collect many soft corals (there is a list what cannot be collected) with a salt water fishing license in Florida.