From Victorian townhomes to spacious lofts, here’s where to stay in the vibrant capital.