From ever-so-chic classics to quirky new properties that have burst onto the scene – these are the city’s most charasmatic places to stay