Corralejo ligger på norra Fuerteventura, mitt emot den lilla ön Lobos, vars tydliga siluett i horisonten utgör en del av landskapet. Du kan åka till Lobos från Corralejos hamn, där det också går båtar till Lanzarote. Den marina miljön i Corralejos gamla stadsdel är perfekt när du vill strosa omkring och ta ett glas vin och avnjuta en god fiskrätt på någon av restaurangerna.