You could try somewhere like Fuerteventura, not a swingers holiday as such but a lot of cloths optional beaches and Corralejo has lots of bars for like minded people to meet.
you can still go to gran canaria,we are there in april,like yourselves,la mirage was booked up,so we just booked elsewhere,we still have the clubs in the evening to enjoy,the dunes by day if we wish,or we can go to la mirage as day visitors
