I'm having a lot of difficulty understanding what size tires I can put on my 2003 G35 Sedan.

I want 19" Rims but I have no clue how to mix and match the tires and the wheels.

Here are some things that I want/don't want in my tire/wheel setup.

1). I want Staggard tires.
2). I'd like a high performance tire like a Falken if possible.
3). I want Summer tires. I have winter tires so I don't want all weather tires.
4. I don't want to roll my fenders.

I know there's a lot of different possibilities and a lot are personal preference, but if someone can give me 2 or 3 common set up options and the positives and negatives of each I'd appreciate because all these options that I have are overwhelming.

Also advice on the width of tires would be helpful.