From restored historic mansions to quirky boutique properties, these chic city stays offer up style and value in equal measure