If flatting is your primary concern, then agreed that Gatorskins seem to be the standard.
For a good combination of ride quality and flat resistance, find a pair of Vittoria Rubino Pro III's in size 25. No longer in production, but in over 20,000 miles of pavement riding on several sets of them, I had only two flats. Usually found on eBay for under $30/tire.
__________________
Hard at work in the Secret Underground Laboratory...