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