Residence Inn properties can vary depending on the age of the property, but I find the set-up nice. I do not like Candlewood Suites. The one I stayed in was pretty much the equivalent of Motel 6. I must say out of all of your choices, I really do like Staybridge Suites. I find the rooms to be very comfortable, but they still feel like a hotel. I don't really like the home away from home concept, otherwise it would be more cost effective to go with an Executive Apartment which I have for some projects.
It is always a choice between Residence Inn and Staybridge for me. They are pretty comparable. I am pretty sure that Staybridge Suites have outdoor grills too.