These photos were taken in the water around San Salvador during a dive trip April 18-25, 2009
It looks to me like the egg case of some sort of Whelk.
See this other picture i found
REEF Headquarters | P.O. Box 246 | 98300 Overseas Hwy | Key Largo, FL 33037 | USA Phone: 305-852-0030 | Fax: 305-852-0301 | email: email@example.com