try going to
www.gis.net/~alicia
They are not on the beach but for Cozumel they are quite affordable and nice people.