For what it's worth, travel is a high-risk vertical and you're going to draw the evil eye from any competent operator if that is your focus. See also selling high end electronics or jewelry, among many other seedier business types.
Also FWIW: Paypal has processed close to 100k for me without complaint, and their review of my business for getting a merchant account was quick, professional, and successful. (Partly because I knew to avoid risk-adding activities like accepting yearly payments with a new business. Don't do that. Don't do aggregation. Don't do anything which envisions customers routinely receiving chargebacks or refunds.)
Also FWIW: Paypal has processed close to 100k for me without complaint, and their review of my business for getting a merchant account was quick, professional, and successful. (Partly because I knew to avoid risk-adding activities like accepting yearly payments with a new business. Don't do that. Don't do aggregation. Don't do anything which envisions customers routinely receiving chargebacks or refunds.)