Don't know yet...will see what the dealer might have on sale. Likely to just get replacements for the original equipment tires I have (worked well, good on the highway, not a lot of road noise and good mileage). BUT - maybe there's something better...

Any suggestions? 

 No suggestions really. 
I personally had a good experience with Toyo in the past. 
If you are in the US, I would look into Costco. Usually they have a good deal. I think they install Michelin these days. 

 Just all so expensive...and trying to get the right size is tough too...

Always liked Yokohama and Hakkapeliitta myself...but choices are indeed limited it seems (haven't had to buy tires in some time, so re-learning the ropes unfortunately...)