Solo is safe is you just use good sense. I have been 4 times as a single female traveler. Never any problems, but I don't look for any.

Isla Mujeres is a great place!