Fuerteventura is a great choice.
Corralejo used to be a lovely small fishing village. Now it’s a built up area with little original appeal beyond Sky Sports /Brits abroad type places.
Try El Cotillo , or Jandia .
But Corralejo also has the beauty of the ferry to Lanzarote.