Who told you that you couldn't carry a knife? We've got at least 200 dives off Cozumel, and none of us have ever been asked to leave our knives behind.
Now, admittedly, none of us carry a BFK (except me, and only when I'm lionfish hunting), but we all carry at least a knife. Personally, I carry...