With regard to the "best airline" or whatever, it really just depends on what routes you'll be traveling. Where's your home airport? Who has the most direct routes from there? Assuming you're not already at a hub airport, who gets you the easiest access to hubs?
It's much more about picking the airline that's convenient for you and then being (reasonably) loyal to them than about whose program is "best" completely objectively.
As for searching, Google Flights (though you still have to do Southwest separately).
|