17s at least. with 16s you'll still need a taller tire and it won't look as good. if you get a basic 17x7 wheel, a 225/45/17 would be the correct size to get to keep the speedometer correct. that size tire may look a bit beefy for your tastes though, and balloon out a little, which is why i went with a 215/45/17 on the wheels i had with my accords. the difference is very small.
i've always used this site to compare tire sizes and such...
willtheyfit.com
you just put in your stock size on the left, and under that the size you're thinking of getting or use it to figure out which size you should get.