This is an extremely useful website when it comes to buying tires:
Top Tire Ratings | Tire Buying Guide
Even if you don't subscribe to consumer reports, it'll give you some basic information on buying tires.
If it were me, I would look for reliable, quality tires with high maximum pressures. The more pressure you can put in the tire, the less the rolling resistance. Michelin tires tend to rank the highest when it comes to product quality, so I would go with them.