Αυτό το κατάλυμα απέχει 5 λεπτά με τα πόδια από την παραλία. Το Theofilos Paradise προσφέρει κομψά δωμάτια με δωρεάν Wi-Fi, μόλις 300μ. από την παραλία Τσαμάκια και το λιμάνι της Μυτιλήνης. Οι εγκαταστάσεις του ξενοδοχείου περιλαμβάνουν πισίνα στον τελευταίο όροφο, υπόγειο χώρο στάθμευσης και σπα με χαμάμ και σάουνα.