Mark,
Not exactly large DIY stores but you could try - Don Bricolage - it's upstairs above Mercadona in Puerto de Mazarron, its not as comprehensive as Brico, but has a reasonable selection. Alternatively, Gino Navarres (or Navarro, can't remember) on the way to PdM has a good selection of DIY type bits downstairs on the left.
Sara