'07 Infiniti G35 Sport Sedan - Replacement Tires?

Hello everyone. At 22000 miles my original performance tires are already worn. I'd like to keep the sport look but have a tire that is more all-weather and that would last longer. Want quality and ok to pay for a little more but nothing ridiculous. Any suggestions would be greatly appreciated. Thanks in advance