Ive enjoyed a few holidays in Fuerteventura staying each time in Corralejo.
The weather has always been spot on! As above there is always a nice wind which is refreshing if you intend spending a lot of time on the beach.
Speaking of beaches the beaches in Fuerteventura are amoung some of the nicest I've been on almost on a par with the Caribean.
Loads of resteraunts pubs etc but as above it isnt overly mobbed!
Again am a watersports enthusiast and enjoy Windsurfing, Diving, Surfing etc, but am equaly at home lazing on the beach, eating out at night and a few drinks in the pub afterwards. If thats your sort of holiday then you will love it!