Maybe rent a car and journey up and down the N332 in Spain - look out for neon signs advertising "Clubs Relax" anywhere near Alicante or Torrevieja.
Or, on a bit of a tangent, try Playa del Ingles in Gran Canaria, blessed with at least four swingers clubs that are, in my experience, hotbeds of recreational nookie.