L’île de Fuerteventura fait partie de la Provincia de Las Palmas, donc sous “département” (traduction bizarre de provincia) il faut choisir “Las Palmas”.
Ensuite votre lieu de villégiature n’apparaitra probablement pas dans la liste “Ville”. C’est normal, la plupart localités touristiques font partie d’une municipalité qui a un autre nom (par exemple pour Corralejo c’est La Oliva, Morro Jable et Costa Calma c’est Pàjara, etc). Souvent le nom de cette municipalité est mentionnée sur la réservation d’hôtel, sinon une petite recherche sur Google permet de la trouver facilement.