Hi Debs,
Im sure that wherever you choose to stay in Fuerteventura, you'll have a fantastic time because the island is beautiful.
We stayed in Corralejo, at the Oasis Dunas Apartments. The complex is perfect for families, with large, low-rise apartments all set around the large central pool. The complex is located about 5/10 mins walk from the centre of Corralejo, and about the same distance to the beaches, one of which is sheltered from what i can remember. Also the waterpark is located opposite the apartments and the amazing sand-dunes are a short taxi/bus ride away. I understand that this property is a featured 'Family First' complex with Mytravel.
You can find reviews of this property
here and
here
There is a dedicated HT forum for the Oasis Dunas Apartments
here
Here are some photos of the complex, as well as the following which i took myself:
Entrance
Pool by day
Pool in the evening
Bedroom
Lounge area
Wherever you choose to stay im sure you'll have a great time. I'll be happy to answer any questions you might have. Hope this helps,
Suddy