Well, the Black Hills in the western part of the state are bloody awesome. In the east, there's more big, clean lakes than you can shake a stick at. Even better, there's almost no one on them (thank God). I guess it depends on what you like.
I've been wanting to take camping trip somewhere cool. S.D. sounds like a place for good camping and fishing. Might try to get up there next summer.