To ιστορικό Xenia και εν συνεχεία Theoxenia ανακαινίστηκε και αναβαθμίστηκε πλήρως και έφερε νέα δεδομένα στην ξενοδοχειακή αγορά τόσο του νησιού όσο και της Ελλάδος. Το νέο Deluxe ξενοδοχείο λειτουργεί από τον Ιούνιο του 2004, με την ονομασία Mykonos Theoxenia.
Tην διακόσμηση των 52 πολυτελών δωματίων, σουιτών και κοινόχρηστων χώρων ανέλαβε μιά ομάδα διακοσμιτών και ο γνωστός διακοσμητής Άγγελος Αγγελόπουλος, ο οποίος σέβεται την αρχιτεκτονική του κτιρίου, που δημιούργησε την δεκαετία του 60 ο αείμνηστος αρχιτέκτονας Άρης Κωνσταντινίδης. Οι γραμμές του ξενοδοχείου παραμένουν λιτές και μοντέρνες, ενώ ο χώρος διακοσμείται με γήινα, φωτεινά χρώματα που παραπέμπουν στο Ελληνικό καλοκαίρι και αναβαθμίζεται με υψηλής αισθητικής design κομμάτια που δημιουργούν την ανάλογη πολυτέλεια και style.
To Mykonos Theoxenia βρίσκεται πάνω στη θάλασσα δίπλα στους περίφημους Μύλους της Χώρας της Μυκόνου και σε απόσταση αναπνοής από τη 'Μικρή Βενετία'. Είναι κτισμένο γύρω από μια ολοκαίνουρια πισίνα , μέσα σε καταπράσινους κήπους και προσφέρει μια όαση ηρεμίας και γαλήνης. Η θέση του είναι ιδανική για μια βόλτα στα παραδοσιακά σοκάκια της Χώρας ή για έντονο clubbing.