The bigger caliber the better. But don't overshoot yourself. I use a 30-06. Dad uses a 300 mag and a 308.

I have a buddy who uses a 30-30, and another friend who uses a 243. (seems a bit light though for deer, IMO)