Municipiul La Oliva se întinde peste nordul insulei. Printre minunile naturale se numara Isla de Lobos si rezervatia naturala Dunas de Corralejo cu nisipul auriu incomparabil si plajele frumoase cu apa cristalina. Stâncile vulcanice maiestuoase ale Bayuyo sunt prelungirea geologică a insulei și pot fi vizitate pe jos. Frumosul sat El Cotillo merită vizitat cu turnul Castillo de Roque construit în 1741 și portul.
Până în 1860, La Oliva a fost capitala Fuerteventura și centrul vieții publice și politice. Multe case impunătoare mărturisesc și astăzi acest lucru, în special Casa de los Coroneles, unul dintre cele mai impresionante monumente de pe insulă și un exemplu extraordinar de arhitectură colonială. Casa de los Coroneles a fost construită în 1650 de familia Cabrera Béthencourt, a cărei stemă poate fi văzută în porticul de pe fațada principală.
Casa de la Marquesa, așa cum era numită de localnici, era reședința liderilor miliției Majorero. Nu departe de Casa de los Coroneles se află Casa del Capellán, restaurată. Ușa sa din lemn este încadrată de un cadru de piatră decorat cu simboluri creștine și ornamente aztece. Caracterul istoric și impunător al acestui loc este și astăzi omniprezent.