Here's a discussion forum for cozumel. Thread is titled 'buying bicycles on island'
http://www.cozumelmycozumel.com/dc/i...showtopic=1144
My recommendation is to get an aluminum frame hybrid. You'll still have to do regular maintenance on the steel components (chain, etc), however your frame should last.