From a newly restored palazzo hotel to deeply local experiences, the Floating City rewards travelers who look beyond its most ...