Where are all the dog-friendly beaches in Spain?

Most beaches in Spain don't allow dogs in summer, instead they're reserved for sunbathers and swimmers, but as the long, hot days approach you'll need somewhere to take your pooch to cool down.