Eating fewer calories without exercise will mean that you also lose some muscle, that's what they taught me. Losing muscle comes with a lower base metabolic rate, so you'd want to avoid it, apparently.
Of course just eating less is faster than exercising more, but I'm not sure if it's the most healthy way :)