As you arrive at the Spa of Starwood St Julians Hotel, you will instantly be transported to a South East Asian realm, a theme echoing throughout. What greets you is an inviting indoor heated swimming pool, guarded by four enormous white pillars, adorned with hand carved designs.