Historic 15th-century palace transformed into a hotel. Features upscale dining, a spa, outdoor pool, and rooms with sea views.