Corralejo er beliggende på Fuerteventuras nordspids og har en ægte spansk atmosfære. Byen er et gammelt fiskerleje, som i dag er blevet forvandlet til en populær ferieby.
Fiskerlivet ses stadigvæk i de tidlige morgentimer hvor de lokale fiskerbåde kommer ind med nattens fangst, som serveres veltilberedt på de små restauranter om aftenen.
Selvom Corralejo har udviklet sig til en af øens største turistdestinationer, er det lykkedes at bevare charmen i den lille by. I den gamle bydel findes mange spændende små butikker og nogle af de bedste restauranter.
Her kan man slentre rundt i brostensgader og i trange gyder, sætte sig ned på musiktorvet Plaza Felix Estevez og lytte til levende musik. Fra havnen langs med hele Corralejos bugt ligger strandpromenaden som er fyldt med barer og restauranter.