Upscale hotel in a restored palace with dining, a spa & an outdoor pool, plus city & sea views.