Fuerteventura!!
Either time? LolDid you read the question, lol
Personally would much prefer Tenerife in the right location. Mare Nostrum resort area close to Los Cristianos is particularly nice. Siam Park is a really excellent water park for kids and is very close. Avoid Playa Las Americas