My fiancee just moved into an apartment that smells like cigarettes. How can we get rid of the smell?

Wash everything; walls, ceiling, fixtures, closets and get the carpet cleaned. If still stinky, then the walls and ceiling need painting.