We stayed there for 2 nights before heading to Victoria, BC. We were planning on coming back and staying at a hotel near the airport, but decided on another night here.
My family and I stayed at Hotel Lucia:The Link 2 weeks ago. We have 3 boys but is is more appropriate for a couple. It's decorated really modern and has such special amenities like "pillow" service in which you can order from a menu of 6-8 different types of pillows. They have pre-filled ipods they'll deliver to your room. Things like that. It's also in the new hip part of town.
I'd highly recommend it. In fact, my wife and I are heading down their for Christmas shopping and will stay there if we can't get into the Kennedy school.
We got a smokin deal for a 1-night stay on a Saturday night. Parking is $30 extra though if you have a need.