Fuertenventura is a separate island to Gran Canaria but is one of the Canary Islands - we had a fantastic holiday there about 4 or 5 years ago - we stayed at the Barcelo hotel in Costa Caleta - don't normally bother with evening entertainment but the entertainment team when we were there were fantastic - extracts of different west end show each night, we saw Grease, Starlight Express, Les mis, lion king - think there were kids clubs and kids discos too but our kids were older teenagers, the day time activities were good for older children too - my husband and kids did archery and rifle shooting, mini golf, I did aqua aerobics and other fitness classes.
Food was very good - we got stuck there during Ash Cloud fiasco and some people from a more expensive hotel up the road got moved to our hotel and they said our choice and quality of food was much better than theirs had been and they only had a chap playing piano in the evening.
We went on a trip to wildlife park and there was a free transfer bus and we went on another free trip round the island you just had to go to a 30 min presentation to see PAL beds - got free bucks fizz and it wasn't a hard sell.
We went with friends, our friends daughter went back last year with her boyfriend and said it was still just as good.
First Choice Holidays - Hotel Barcelo Fuerteventura Thalasso Spa in Costa Caleta