Fähre Mykonos - Paros

Hallo!
Kommenden Samstag geht unser erstes Inselhopping als Hochzeitsreise los! Wir haben für unseren Honeymoon folgende Route zusammengestellt und uns vom Reisebüro buchen lassen:
8.8. bis 13.8. Paros (via Flug nach Mykonos) in Naouss Hotel Lilys Appartements
13.8. bis 19.8. Naxos (Agios Prokopios Hotel Proteas)
19.8. bis 22.8. Santorini Kamari Hotel Georgies Beach

Wir fliegen nach Mykonos und werden dort ca. 10.00 ankommen, danach sollte es gemäss Reisebüro am selben Tag mit der Fähre weiter nach Paros gehen - habe gesehen dass Nachmittags eine Fähre geht. Doch was machen wir bloss in der Zwischenzeit und wo kann allenfalls das Gepäck aufbewahrt werden?
Für die weiteren Fährüberfahrten nach Naxos und Santorini sollten wir ja keine so langen Wartezeiten geben.

Zudem bin ich über Infos über die Hotels von oben ebenfalls dankbar - war jemand schon in einem der Unterkünfte?

Vielen Dank an die Profis unter Euch die mir ein paar Tipps geben könnten!
Liebe Grüsse
Erika