16's wouldn't look that bad with the right tires on the car. I mean, my car came stock with 13's, but the tires filled out the wheel well, to an extent.

I still think it will look kinda goofy, but it's your call. Just don't go getting 205/40's or something. h: