Soller in Mallorca perhaps?
Was walking GR221 when I was out there but it looked like there was some cracking riding to be found in the area, both on and off road.
Tramuntana Tours [/url]are very friendly and hire out some decent skinny/fat tyred bikes.
Water was warm enough for swimming IMO. Just so you can guage that, I reckon it's warm enough off the west coast of Scotland in Summer too 😉 There's a beach in Port de Soller which was okay but with a wee wander up the coast you can find some amazing, and deserted, little coves to swim in.
Think the Tramuntana folk do sea kayaking trips too and the coastline looks like it would be really nice to paddle down.