Λίγες μέρες μετά τον γάμο τους, οι νεόνυμφοι βρέθηκαν στην Πάρο, απ’ όπου και ξεκίνησαν το ταξίδι του μέλιτος. Φυσικά, δεν είναι τυχαίο ότι το ζευγάρι επέλεξαν το συγκεκριμένο νησί των Κυκλάδων. Από την αρχή της σχέσης τους, η Πάρος ήταν από τους αγαπημένους τους προορισμούς.
Πολλά από τα πρωινά τους, τα πέρναγαν στην πισίνα του ξενοδοχείου που διέμεναν και στην παραλία Μαρτσέλο. Γευμάτιζαν σε παραθαλάσσια εστιατόρια, και έκαναν βόλτες στα σοκάκια της Νάουσας.
Όπως αναφέρει δημοσίευμα της εφημερίας Realife, το ζευγάρι είχε την ευκαιρία να συναντήσει στο νησί μερικούς καλούς φίλους του που είχαν σκάφος. Έτσι είχαν την ευκαιρία να επισκεφτούν την Αντίπαρο, αλλά και μερικές απομονωμένες παραλίες.