The Palace (finally) has a spa