Lieber Jörg,
vielen Dank auch dir für deine Empfehlung!! 
Grundsätzlich wollen wir sowieso so viel wie möglich auf eigene Faust machen - die Preise sind nämlich definitv gesalzen!!
Leider haben wir aber weder für die Höhlen von Castellana inkl. Polignano a Mare (Hafen Bari) noch für Syri i Kalter (Hafen Saranda) passende Alternativen gefunden.
In Italien wollten wir zuerst ein Auto mieten - allerdings käme uns das mit Fahrt zum Flughafen (wo man das Auto abholen muss), Sprit, ev. Parkplatzkosten, Eintritten, ... unterm Strich nicht wirklich billiger. Außerdem wären wir wahrscheinlich ständing "gestresst" (ob der Verkehr eh passt, ob wir uns auf der Heimfahrt nicht doch verfahren, etc), um rechtzeitig zurück zu sein.
In Albanien wäre es zwar günstiger, ein Auto zu mieten, aber da hab ich ein bisschen "Respekt" - wie die Straßen sind, wie weit man zufahren kann, wie es dort mit dem Parken aussieht, ob wir die Quelle überhaupt finden (Beschilderung?), ...
Aus diesen Gründen haben wir eben überlegt, diese zwei Ausflüge ev doch über die Reederei zu buchen.
Dann hab ich mir aber gedacht, dass wir auf dem Schiff ev mit Leuten ins Gespräch kommen könnten, die schon ein bisschen Erfahrung haben, die sich zB ein Taxi mit uns teilen möchten oder die uns andere Tipps für diese Häfen geben können.
Und abgesehen davon könnte uns (zumindest bis Saranda) die Lust an Landgängen/Ausflügen ja auch komplett vergehen
und wir wären einfach nur genervt, dorthin fahren zu "müssen", weil wir viel lieber an den Strand fahren oder an Bord bleiben würden...
Deshalb würden wir jetzt ev doch lieber "Last-Minute" an Bord buchen - falls wir wirklich Lust drauf haben und keine Alternatiiven finden, die uns den Ausflug entspannt genießen lassen...
Aber falls dann diese Servicegebühr wirklich auch noch dazu kommt, würde das alles natürlich wieder ein bisschen anders ausschauen...
Werd auf jeden Fall noch weiter googeln, ob ich nicht doch etwas passendes finde - Danke für deine Tipps!
Aber vielleicht weiß ja trotzdem jemand, wie es mit den Gebühren bei Buchung an Bord aussieht?
LG, Lisi