When it comes to fees, perks, flexibility and customer support, here’s what travelers prioritized in a recent survey.