[RCSE] Birds in Cancun

[JakBQuik]

I can't be sure, but I would guess what you saw were frigate birds.  They are famous for attacking other gulls etc, which will drop, or even regurgitate any fish onboard.