We've stayed a few times in Corralejo Fiona mainly because hubby likes the breeze there.
Have never stayed in Fuentepark apartments but heard good reviews about their locality.
We always hire a car as it's so easy to drive around the island as the roads are really good & extremely quiet. We've driven down to the South where Nick recommends & it's one of my favourite drives due to the sandy mountain approach. Sottovento is particularly beautiful.
I'm not that in love with Corralejo to recommend it not knowing your tastes as it's more Hubby's choice than mine, but if you let me know what you both would like from your holiday I'll try to be impartial 😂