I will pick the Enkei Lusso in 20x8.5 for fronts and 20x9.5 for rears for my g35 coupe.
be picking.But i am stumped on what size tires to get..

Any suggestion will be appreciated.

245/35X20 front & 285/35/20 rear! You could go with the 30 series but that would put your rims in jeopardy even more! One chuck hole and you'd be looking for a new rim or two!
Gary