Get the celebrity treatment with world-class service at Palace Hotel & SPA Featuring an outdoor pool, on-site bar, restaurant and free Wi-Fi, Palace Hotel & SPA is next to the sea and has its own private beach area.