Nessun asfalto ha mai raggiunto Cala Luna. La mezzaluna di ciottoli chiari si trova alla foce della Codula di Luna, una gola calcarea secca che drena circa 20 chilometri del Supramonte prima di incontrare il Tirreno. L'acqua vi scorre solo dopo forti piogge. Tutto il resto arriva via chiglia, motivo per cui i tour in taxi boat per Cala Luna lavorano sulla banchina di Cala Gonone da decenni. Localmente la traversata è ancora chiamata taxi boat per Cala Luna, e l'indirizzo del porto — Porto di Cala Gonone, 08022 Dorgali NU — segna il punto più vicino raggiungibile in auto. Cala Gonone era un borgo di pescatori rifornito in gran parte dal mare fino a quando un tunnel fu scavato attraverso la cresta sopra di esso nel XIX secolo. Il villaggio è cresciuto attorno a quell'apertura e da allora le sue fortune hanno seguito l'acqua. La costa che fronteggia ora ricade all'interno del Parco Nazionale del Golfo di Orosei e del Gennargentu, istituito nel 1998. Tra Cala Fuili a nord e Cala Sisine a sud giace uno dei tratti di scogliera meno edificati del Mediterraneo occidentale: calcare grigio a picco, ininterrotto per chilometri, senza molo, senza lungomare e senza strade di servizio alle spalle. La spiaggia ha attirato una maggiore attenzione nel 1974, quando Lina Wertmüller girò Travolti da un insolito destino lungo questa costa. Ciò che cattura lo sguardo oggi si trova all'estremità meridionale, dove sei grotte marine sono scavate alla base della scogliera. Sono abbastanza alte da entrarvi a piedi e hanno il pavimento con lo stesso ciottolo della spiaggia. L'oleandro affolla la foce del canyon dietro di esse. Il ginepro avvolge il pendio sopra. Due chilometri a nord, la Grotta del Bue Marino prende il nome dalla foca monaca — il bue marino — registrata per l'ultima volta in quelle gallerie nei primi anni '90. Le stalattiti vi scendono verso una piscina interna salmastra. Un tour in taxi boat per Cala Luna funziona quindi come accesso piuttosto che come spettacolo. La spiaggia non ha hotel, non ha strutture in muratura e non ha strade di rifornimento; un contributo ambientale di 3 EUR a persona viene riscosso all'arrivo, e questa è l'estensione della sua infrastruttura. Le barche che lavorano lungo lo stesso corridoio calcareo proseguono verso sud verso Cala Mariolu e Cala Goloritzè, mentre il Selvaggio Blu — il trekking costiero più impegnativo d'Italia — attraversa la cresta direttamente sopra, invisibile dall'acqua.