Just back from a week in Fuerteventura. We travelled by car to Santa Cruz, then the ferry to Gran Canaria, then across Gran Canaria to get ferry to Fuerteventura, a journey of overall 5 hours, but quite pleasant and we get half price because we are residents in Tenerife.
Fuerteventura is much flatter than Tenerife and much quieter, they have lovely beaches and really clear seas and lots of sand.
Here are some of the pics I took. We had a very relaxing time.