Ja, das macht schon Sinn für einen ganzen Tag, ohne jetzt zu wissen, wie euer Gesamtprogramm zeitlich aussieht. Maddalena ist wunderschön und es gibt so viele tolle Strände zu erkunden, man kann auch nach Caprera und La Maddalena Stadt ist zwar relativ klein, aber auf jeden Fall sehenswert, sehr nett und einen Bummel wert. Alternativ könntet ihr auch eine Bootstour ab Palau machen, am besten dann mit einem kleineren Boot. Generell würde ich aber erst kurzfristig entscheiden und beides im Mai, die Schiffstour sowieso, an einem Tag machen, wenn nicht gerade der Mistral bläst.