Cozumel hotels
Palma Dorada (p. 135) has a new email address: palmadorada[at]prodigy[dot]net[mx], and it should have a new website soon: www.palmadoradainn.com.
Pepita (p. 135) has put a/c in all of its rooms, moving it out of the budget category (a double goes for M$390 now). That leaves Sosilmar, Marruang and Aguilar as your budget options, none of which are outstanding, unfortunately.