Corralejo ligger på nordspissen av Fuerteventura og har en ekte spansk atmosfære. Byen er en gammel fiskerby, som i dag er blitt forvandlet til en populær ferieby.
Fiskerlivet ses fortsatt i de tidligere morgentimer når de lokale fiskerbåtene kommer inn med din fangst fra natten, som serveres godt forberedt i små restauranter om kvelden.
Selvom Corralejo har utviklet seg til en av øyens største turistmål, har det lykkedes å bevare sjarmen i den lille byen. I den gamle bydelen er det mange spennende små butikker og noen av de beste restaurantene.
Her kan man slentre rundt i de brosteinsbelagte gater og trange smug, sitte ned på musikk markedet Plaza Felix Estevez og lytte til levende musikk. Fra havnen langs med hele Corralejo bukten ligger strandpromenaden som er fylt med barer og restauranter.