Είναι γνωστές οι σχέσεις της κας. Πατούλη με την Πάρο. Εκείνη και ο πρώην σύζυγός της Περιφερειάρχης Αττικής κ. Γιώργος Πατούλης, συνήθιζαν να επισκέπτονται τακτικά το νησί, στο οποίο μάλιστα γνωρίστηκαν. Όλα αυτά τα χρόνια έχουν αποκτήσει εκεί καλούς φίλους τους οποίους συναντούν με κάθε ευκαιρία.
Στην Πάρο βρίσκεται η Μαρίνα Πατούλη. Το πρωί της Μ. Παρασκευής, εθεάθη να ποζάρει στο φωτογραφικό φακό με φόντο τον ανεμόμυλο στο λιμάνι.