From a reimagined centuries-old palazzo to a private apartment with a rooftop terrace, five new places to stay that offer a fresh vision of the city.