Можете подсказать - реально ли на общественном транспорте добраться от Пулы до cala mariolu? (я так поняла, что туда нужно брать лодку, но не найду откуда). или может подскажете похожие пляжи недалеко от Пулы?

А что Вас там привлекает? Там толпы, стоянка катеров, выгружающих толпы туристов, под ногами в воде еще и новоиспеченные дайверы мешаются. В пещеры заходить и заплывать запрещено. На общественном туда нереально добраться Посмотрите рядом с Вами Torre di Chia. Туда реально добраться на межгородском автобусе. Не знаю, ходит ли еще Beach Bus. Там, конечно, горы не такие высокие. Или чуть южней Spiaggia di Cala Cipolla. Я рассматривала там Scoglio Tuffi, чтоб детям со скал попрыгать.

В результате поселились все же поближе к Costa di Baunei, там где Ваша желаемая бухта. Брали на день лодку в Arbatax за 300€ и плавали вдоль всех пляжей.