Come arrivare a Cala Mariolu è spesso un incognita, anche perché non si ha ben presente dove si trovi realmente.
Cala Mariolu è alla base di una falesia calcarea di oltre 300 mt. Quindi, la spiaggia di Cala Mariolu è raggiungibile principalmente via mare e quando le temperature sono più fresche anche tramite il trekking.