There are deer on the mainland. Did you go to Playa del Carmen or environs?
The only reason I know this is because I noticed DEER painted on some of the tour buses and got to wondering why.
Then we saw some in the "zoo" at Xcaret and found out that they are native.
I hope you feel better soon.
pamda -- CM First Time Cruisers Hostess