Residence Inns are smoke-free. All Marriotts are but Residence Inn is the extended stay one I use within their brand.

I understand your problem, we also like Embassy Suites but they often allow smoking on the balconies so even if the property is smoke-free, I have been bothered by smoke.