I'd much *prefer* to just exercise, but to lose weight I need to both count my calories (and not eat crap) AND exercise.

For weight maintenance, though, exercise is the key. (for me).