Not Costa Maya, but I was just in Cozumel In January. Went to a beach and I had to go out to the parking lot to smoke. But at least there was somewhere. In the port I just lit up where there were no people around. I will always find a way,even if I have to walk somewhere lol