Με τον ΕΟΤ το πρόβλημα ξεκίνησε σχεδόν από την αρχή καθώς φαινόταν ότι κινούνταν σε εντελώς αντίθετη κατεύθυνση από την Υπουργό Τουρισμού Όλγα Κεφαλογιάννη. Χαρακτηριστικό είναι ότι ενώ η Υπουργός ταξίδευε πάντα σε οικονομική θέση και σε αρκετούς προορισμούς φιλοξενούνταν, την ίδια ώρα ο Καραχάλιος χρησιμοποιούσε τη business class και φωτογραφιζόταν με μοντέλες και άλλους celebrities. «Ζούσε σε άλλη εποχή» ανέφερε χαρακτηριστικά στέλεχος του ΕΟΤ που μας είπε ότι αυτούς τους 4 μήνες ερχόταν ελάχιστα στον οργανισμό με αποτέλεσμα το διοικητικό του έργο να είναι ανύπαρκτο ενώ παρουσιάστηκαν σοβαρές καθυστερήσεις σε σημαντικά θέματα όπως ο διορισμός προϊσταμένων των γραφείων εξωτερικού. Αντ’αυτού εμφανιζόταν ένα μέλος του Δ.Σ- ξενοδόχος από τη Μύκονο.
Το επίμαχο βίντεο
Η πρώτη μεγάλη κρίση μεταξύ Καραχάλιου και υπουργείου ήταν με αφορμή την Παγκόσμια Έκθεση Τουρισμού του Λονδίνου τον Νοέμβρη. Το Υπουργείο ζήτησε από τον Καραχάλιο να μειώσει σε σχέση με το παρελθόν τα έξοδα της εκεί παρουσίας του ΕΟΤ. Πράγματι αρχικά φάνηκε ότι στην έκθεση τα έξοδα θα είναι μειωμένα ενώ λίγες μέρες πριν την έκθεση ο Καραχάλιος παίρνει την απόφαση να γίνει μία παράλληλη εκδήλωση flash mob και ένα κοκτέιλ πάρτυ με σύνολο 75000ευρώ ανεβάζοντας πάλι το κόστος. Σαν να μην έφτανε αυτό, το βίντεο είχε ένα αποτέλεσμα με πολλές αρνητικές αντιδράσεις και ανέβηκε στον επίσημο ιστοχώρο του ΕΟΤ αμοντάριστο με αποτέλεσμα να υπάρχει σε αυτό πλάνο της Κεφαλογιάννη να τραβάει βίντεο με το κινητό της. Εκεί άρχισε ο χαμός…
Το υπουργείο άρχισε να κάνει φύλλο και φτερό όλες τις αποφάσεις του Καραχάλιου με αποτέλεσμα να ανακαλύψει μέχρι και χρηματοδοτήσεις σε γυμνάστριες για το ταξίδι τους από Αμερική. Συγκεκριμένα ο ΕΟΤ πλήρωσε το εισιτήριο της πρώην μοντέλας, γυμνάστριας και νεόκοπης καναλάρχισσας στη Νέα Υόρκη, Γιάννας Νταρίλη για να έρθει από την Αμερική στα εγκαίνια μιας έκθεσης!!
Τελικά αποδείχτηκε ότι δεν είχε άδικο ούτε ο Καραμανλής, ούτε ο Μαρινάκης, το μόνο καλό είναι ότι η Κεφαλογιάννη τον κατάλαβε νωρίς…