Check out the company
Are they members of a professional organization such as the American Society of Travel Agents, Association of Retail Travel Agents, or the Cruise Lines International Association? Do they belong to a local Chamber of Commerce? These are all indicative of someone who is serious about doing business with you.