Parhaat alueet yöpymiseen La Olivassa ovat Corralejo ja El Cotillo, riippuen lomatoiveistasi.Corralejo on La Olivan suurin kaupunki, joka sijaitsee Fuerteventuran pohjoiskärjessä. Se on vilkas lomakeskus, jossa on pitkä pääkatu, Avenida Nuestra Senora del Carmen, jonka varrella on kauppoja, ravintoloita ja baareja. Kaupungissa on useita rantoja, mukaan lukien kaupungin ranta aivan keskustassa ja suurempi Flag Beach idässä, joka on suosittu vesiurheilijoiden keskuudessa. Satamasta pääsee helposti lautalla läheiselle Lobosin saarelle.Pariskunnat, jotka etsivät vilkasta lomaa runsailla ruokailu- ja viihdevaihtoehdoilla, pitävät Corralejoa erinomaisena valintana. Laaja ravintolavalikoima tarjoaa makuja perinteisestä kanarialaisesta keittiöstä kansainvälisiin ruokiin, ja siellä on lukuisia paikkoja rentoon iltajuomaan. Sen keskeinen sijainti tekee siitä myös kätevän tutustua saaren pohjoisosaan.El Cotillo puolestaan on rennompi kalastajakylä luoteisrannikolla. Se tunnetaan kauniista laguuneistaan, joissa on rauhalliset, matalat vedet, jotka sopivat erinomaisesti uimiseen ja auringonottoon, erityisesti Playa de La Conchan alueella. Vanha satama-alue on säilyttänyt paljon alkuperäisestä viehätyksestään, ja siellä on muutama perinteinen kalaravintola, jotka tarjoavat päivän tuoreita saaliita.Perheet suosivat usein El Cotilloa sen rauhallisen ilmapiirin ja perheystävällisten rantojen vuoksi.