Unless you just want a new gun, the 870 is plenty. Its what I use.

I see alot of guys buy 3.5" but never bother to pattern it. I would rather have a good patterned gun than a 3.5" right out of box.