Smoke odors are tough, because the stinky stuff coats every surface in the room. The smell will dissipate gradually, but the fastest approach is to actually wash everything washable: walls and ceilings, fabrics, blinds and windows. Baking soda in water or vinegar in water both do a great job without leaving lingering or toxic odors of their own. Baking soda sprinkled on carpets, then vacuumed 20-30 minutes later, might help. Steam cleaning upholstery might help, too.
There are enzyme-based sprays that break down organically-based odors like burnt food. These are generally safe. Here's a great resource for non-toxic cleaners: http://dld123.com/debraslist/list.php?topic=Cleaning#L00885
I've also heard that leaving a few bowls of vinegar around the room can help. I've never found this to be helpful, but know people who swear by it.
Fragranced products like candles or room "fresheners" do no more than overwhelm your sense of smell with another scent temporarily, and many scented products have toxic ingredients. Someday those ingredients will become illegal, but presently they are not even required to be disclosed by the manufacturers.
Be careful to read the instructions on ANY product you use. An acquaintance was recently hospitalized for serious injury to her lungs from using large amounts of a cleaner with "green" ingredients in an unventilated room. She may never breathe normally again.