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