Here are a few links to nice and cheap hotels. The best is to contact them directly.
[URL="http://www.posadaroger.com"]www.posadaroger.com[/URL] (Posade de Roger, hotel)
Yasmin hotel (no website nor e-mail) Phone: 322-222-0087
[URL="http://www.andales.com"]www.andales.com[/URL], hotel resto and bar
and the one reccommended to me (closest to beach, few step):
[URL="http://www.hoteleloisa.com"]www.hoteleloisa.com[/URL]
All cheap and clean!
Great scuba diving!