Είναι δε χαρακτηριστικό ότι στη Γαύδο έχει να βρεθεί πρωθυπουργός από το 1996, όταν την είχε επισκεφθεί ο Κώστας Σημίτης, ενώ ο κ. Μητσοτάκης θα είναι μόλις ο δεύτερος πρωθυπουργός ιστορικά που επισκέπτεται το νησί.
Ο πρωθυπουργός παρέστη στον εορτασμό των Θεοφανίων και μετά επισκέφθηκε το στρατιωτικό φυλάκιο της Γαύδου, στο οποίο υπηρετούν οκτώ στρατιώτες, ξεναγήθηκε στους χώρους του φυλακίου και στη μουσειακή έκθεση που βρίσκεται στην είσοδο του Φάρου, συνομίλησε και αντάλλαξε ευχές για το νέο έτος με τους στρατιώτες.