Ask for recommendations.
Ask lots of questions of the agent.
Look for a 'Cruise Specialist' so you know they've been on alot of cruises and can help with all cruise lines, ships, and ports of call.
It's like trying to find a good auto mechanic, accountant, or dentist. Search for a good reputable one you feel comfortable with and can trust.