Who knows of a nice place to go that is hot(tish) and sunny (my partner likes the sun) but breezy so that it is not too hot for me (I dont like the sun)? We want to go on holiday together!
Fuerteventura sounds like a good compromise. Its hot and also quite breezy which is why a lot of people tend to go there to do watersports. Beautiful white beaches too.
I would check out Lake Garda in Italy - lovely and breezy from the lake (although not too much), and nice and sunny - I've been there a few times and my parents go most years - my dad can't really stay long in the sun, but my mum loves it, and it's a perfect compromise for them both - and look at Limone - it's beautiful and not too spoilt.
The Portuguese Algarve, especially on the Western Side has breezes from the Atlantic but lovely sunshine. I don't like really hot weather generally, but find the Algarve wonderful. I would highly recommend Lagos or the villages around. And May is a wonderful time to go.
The Algarve in Portugal has beautiful long beaches with cave formations which you can explore if you get fed up lying around.There's also a breeze,which as well as keeping you from getting too hot,also seems to give you a more even tan.