La localité de Corralejo est située à l'extrême nord de l'île de Fuerteventura, sur le territoire communal de La Oliva. Entourée d'un insolite paysage de dunes, la ville allie la traditionnelle ambiance côtière de son port à une intense activité touristique.

La localité de Corralejo présente un tableau des plus typiquement marin de Fuerteventura. Elle a pour centre un port de pêcheur, autour duquel s'étend un quartier pittoresque qui fourmille aujourd'hui d'activité touristique.

L'attraction touristique majeure de Corralejo est son immense littoral de plages paradisiaques, au sable fin et doré, bordant une mer aux eaux turquoises. Grâce à ses excellentes infrastructures, il est possible d'y pratiquer des sports aquatiques variés, comme la plongée sous-marine, la planche à voile ou encore le ski nautique. Ces belles étendues de sable ont pour toile de fond d'imposantes dunes, qui sont partie intégrante du Parc Naturel de Corralejo. L'aridité apparente du paysage contraste avec le grand nombre d'espèces endémiques qui poussent en ces lieux.

Des excursions à Lanzarote et à l'îlot volcanique de Lobos, non loin de là, sont organisées depuis son port. Cet îlot, situé face à la côte de Corralejo, détient la condition de Parc Naturel en raison de son précieux habitat, où grandissent des espèces de flore autochtone.

À l'intérieur des terres, La Oliva conserve, dans sa vieille ville, la Casa de los Coroneles, bel exemple d'architecture noble et l'un des plus importants monuments de l'île.