Look to the Better Business Bureau (BBB) for complaints filed in the company's primary area of business. Consider asking for client references, and contact those references to get the opinions of past travelers. You might also ask for comments about the provider on a travel message board.