There ARE designated nude beaches, but other beaches generally tolerate nudity, and off-leash dogs, and just about anything else you can think of. read more
Except in Barcelona, it seems to be perfectly legal to be nude in public places, though not always well advised. Not all police are aware of the actual laws pertaining to public nudity. read more