Been to Gran Canaria recently (technically Spain), and every beach had topless women sunbathing (even the big city beach). Don't recall seeing fully nude adults though, as those beaches will be segregated IME.