Προσωπικά επιμελημένο εξ’ ολοκλήρου από την ιδιοκτήτρια Ναταλί Μαρτίνη, το S Paul Hotel δεν μοιάζει με κανένα άλλο. Το κτίριο ήταν μέρος της κληρονομιάς της Ναταλί και η αγάπη της για την οικογένεια και την ιστορία της την οδήγησε να την ανακαινίσει και να δημιουργήσει ένα σπίτι μακριά από το σπίτι για όλους τους καλεσμένους της. Η Ναταλί ονόμασε το ξενοδοχείο ως φόρο τιμής στον παππού της, τον Σερ Παύλο Γεώργιο Παυλίδη . Ο Παύλος Παυλίδης ήταν ιππότης από τη βασίλισσα Ελισάβετ Β ‘, ως Σερ το 1955. Ειδική αναφορά γίνεται στο The London Gazette το 1955, το οποίο ορίζει ότι « Whitehall 18 Μαρτίου 1955: Η ΒΑΣΙΛΙΣΣΑ με ευχαρίστηση, την Τρίτη, τη 15η ημέρα, στα Ανάκτορα του Μπάκιγχαμ , απέδωσε το αξίωμα του Ιππότη στο Παύλο Γεώργιο Παυλίδη , Esq., CBE. Η έγκριση του τίτλου του ιππότη της Μεγαλειότατης σημειώθηκε την 1η Ιαν 1955” (The London Gazette, 18 Μαρτίου 1955, σελ. 1630). Ο τίτλος του ιππότη απονεμήθηκε ως διορισμός για το Νέο Έτος του 1955 και ήταν ένα από τα ραντεβού της Βασίλισσας Ελισάβετ για να επιβραβεύσει και να αναδείξει καλά έργα των πολιτών των χωρών αυτών. Αυτά ανακοινώθηκαν την 1η Ιανουαρίου 1955 για να γιορτάσουν το έτος που παρήλθε και να σηματοδοτήσουν την αρχή του 1955. Ο Σερ Παύλος Παυλίδης, εξέχον μέλος της τοπικής κοινωνίας και επιτυχημένος επιχειρηματίας, παρέλαβε τον τίτλο του Knight Bachelor. Μετά από μια τόσο σημαντική ιστορία, θα ήταν φυσικό να ονομάσουμε το ξενοδοχείο Sir Paul, διατηρώντας το πνεύμα ενός σπουδαίου ανθρώπου, του οποίου η εργασία και η κοινωνική προσφορά ήταν πολύ σημαντική για την Κύπρο.