Recreating the look and feel of old-style Mediterranean glamour, without compromising on modern luxury, the Palazzo hotel is a treat for all of the senses.