Cala d'Oliva está al noreste de la isla de Asinara. Esta isla es una formación irregular de granito y esquisto que se extiende a lo largo de 52 kilómetros cuadrados por el extremo noroeste de Cerdeña, sobre Capo Falcone. Cala d'Oliva alberga el importante puerto que lleva su mismo nombre, una de las principales zonas de desembarco de Asinara, junto con Cala Reale y Fornelli. Es una zona muy intereante por dos razones. En primer lugar, por las dos bonitas playas que hay, de arena blanca y bañadas por un mar único: una playa al sur del promontorio llamada Sa Murighessa, o la playa de los Detenuti. la otra está al norte, cerca del pueblo y del puerto. Segundo, en Cala d'Oliva se encuentra el único centro habitado de Asinara. Justo detrás de las viviendas se levantan los edificios de la antigua colonia penal, que ahora se utiliza como sede del Parque y Centro de Educación Medioambiental.