Το Ξενία της Άνδρου, γνωστό και ως «Τρίτων», που λειτούργησε έως το 1999, είναι ένα από τα σημαντικότερα έργα του Άρη Κωνσταντινίδη και το πρώτο ξενοδοχείο που σχεδίασε ο ίδιος για τον Ελληνικό Οργανισμό Τουρισμού το 1958. Πρόκειται για ένα κτίριο-ορόσημο του μεταπολεμικού μοντερνισμού στην Ελλάδα, με αρχιτεκτονική που χαρακτηρίζεται από καθαρότητα γραμμών, αυστηρή λειτουργικότητα και βαθύ σεβασμό στο τοπίο, χωρίς μιμητισμούς της παραδοσιακής αρχιτεκτονικής. Από το 2011 έχει αναγνωριστεί ως νεότερο μνημείο από το Υπουργείο Πολιτισμού και αποτελεί αναπόσπαστο κομμάτι της νεότερης πολιτιστικής κληρονομιάς της χώρας.
Το ετήσιο μίσθωμα ορίστηκε στις €5.000 και θα αρχίσει να καταβάλλεται από το τρίτο έτος της μίσθωσης. Κάθε χρόνο θα αναπροσαρμόζεται με βάση τον πληθωρισμό, συν μία επιπλέον ποσοστιαία μονάδα, με ελάχιστη αύξηση 2%. Παράλληλα, προβλέπεται εγγύηση ίση με ένα ετήσιο μίσθωμα, η οποία θα αυξάνεται αντίστοιχα με το μίσθωμα.
Η μίσθωση αφορά οικόπεδο περίπου 3.400 τετραγωνικών μέτρων, στο οποίο βρίσκεται το κτίριο του Ξενία «Τρίτων», συνολικής επιφάνειας περίπου 2.740 τετραγωνικών μέτρων, με υπόγειο, ισόγειο και δύο ορόφους. Το ακίνητο παραδίδεται στον Δήμο στην υπάρχουσα κατάστασή του και μπορεί να χρησιμοποιηθεί για οποιαδήποτε νόμιμη χρήση προβλέπεται από την πολεοδομική νομοθεσία.
Ο Δήμος Άνδρου αναλαμβάνει πλήρως την ευθύνη να αποκαταστήσει την επικινδυνότητα του κτιρίου μέσα σε δύο χρόνια από την υπογραφή της σύμβασης, καθώς και να εκπονήσει τις απαραίτητες μελέτες, να εξασφαλίσει τις άδειες και να πραγματοποιήσει όλες τις εργασίες ανακαίνισης με δικά του έξοδα. Παράταση στις προθεσμίες προβλέπεται μόνο σε περιπτώσεις ανωτέρας βίας. Τέλος, δίνεται η δυνατότητα ο Δήμος να υπεκμισθώσει ή να παραχωρήσει το ακίνητο σε τρίτο, σύμφωνα με τους όρους της σύμβασης και την ισχύουσα νομοθεσία.