Does the agent specialize in cruises only? Have they ever gone on cruises? If so, which cruise lines, which ships, how many times?
I certainly wouldn't go with an agent who doesn't like or has never been on a cruise ship. Check if they're a member of the Better Business Bureau, if so... what kind of ratings do they have.
Also, ask if they're members of the Cruise Lines International Association and the Travel Institute.
