Thanks cozumel cruising! Actually, we're back from our cruise and we found 2 of them in Cozumel. We just jumped in a cab and he knew right where they were. I guess I didn't realize how small Cozumel was. It seems like the cabbies pretty much know where everything is. Well, we're officially not newbies anymore. I feel so much wiser!
Thanks again for the reply, though!