Yeah shortlist these;
Yokohama dB ADVAN (Latest and 3rd Generation of dB series)
Yokohama dB AVS (2nd Generation of dB series)
Michelin Energy Saver G2 (Latest/second generation)
or THE BEST
Continental ComfyContact CC5 (Will cost around 12,500/-)
Just get one of these and you're good to go.
And the stock size of Corolla is 195/65 R15.
Go for 205/60 R15 or 205/65 R15. Both will suite well.
Dont worry about fuel consumption. 10mm will HARDLY affect it but grip will improve exponentially.