My wife and I went to the Delta Chelsea for a mini-honeymoon, and it was fantastic. When we booked we told them it was our honeymoon, and they upgraded us to a king size room with a great view, and gave us club-access. The staff was very nice and friendly, especially this guy named Tseu, who helped us out as we figured out what we wanted to do in Toronto. Room was clean and spacious. There was free wifi in the lobby but not in the rooms, which was good enough for us. Can't beat the location.
As for parking, they charge 30 a night, but you can find street parking much cheaper, though you will have to move your car around somewhat. There were some lots nearby that charge $14 for overnight.
Overall, I would go back for sure.