I stay at the Vendue -- a boutique hotel with original artwork throughout. It has one of the few rooftop bars on the peninsula, and hotel guests have priority access to the bar (which can mean a lot during popular times). It's steps away from Bay Street, and walking distance to the Battery, restaurants, shopping, etc.