you could try the following Kal. Hostal El Cid, Phone 00 34 952474844 or Hostal Agur on 00 34 952476666, or Hostal Italia on 00 34 952474193, or Hostal Los Corchos on 00 34 952585481 (air con & 25 metres from beach) or Hostal Marbella 00 34 952664503.
I'm sure someone will speak English if neccesary.
They aren't recommendations, just numbers I've taken from me yellow pages here!
Have a nice (sunny and loud) time!