La Cala d'Oliva se trouve au nord de l'île de l'Asinara. Cette dernière est une formation granitique et schisteuse qui s'étend au bout de la pointe nord-ouest de la Sardaigne, au-dessus du Capo Falcone, sur 52 km2. La Cala d'Oliva abrite un petit port, l'un des principaux points d'abordage de l'Asinara avec Cala Reale et Fornelli. C'est une zone très importante pour deux raisons. La première, ce sont ses deux splendides plages de sable blanc bordées par une mer fabuleuse, la première au sud du promontoire, appelée Sa Murighessa ou dei detenuti, l'autre près du village et du port. L'autre raison, c'est que près de Cala d'Oliva se situe le seul village de l''Asinara. Derrière les maisons, les bâtiments de l'ancienne colonie pénitentiaire sont aujourd'hui le siège de l'Organisme de Gestion du Parc et du Centre d'Éducation Environnementale.

On peut aller à Cala d'Oliva dans l'Asinara en prenant l'un des bateaux autorisés par le Parc, qui partent de Stintino et de Porto Torres.

Il y a ici un petit port, point d'abordage pour les embarcations provenant de Stintino et de Porto Torres. C'est là aussi que se trouvent les bâtiments de l'ancienne colonie pénitentiaire, aujourd'hui siège du Parc.