i suggest doing the suspension mods first, as new wheels will look really out of place if it's still in 4x4 mode.
i really like the look of black or gunmetal rims on red cars, and it'll look even better with some carbon fiber accents like hood, lip and mirrors.
otherwise, a bronze looks sick on those cars!
sizing, go with 15" for lightweight with good looks, but if you're not that worried about performance, a set of 16s will look great.
good luck with whatever you choose.