Our desire to go on cruises started when friends told us about their great trips. When we decided to make the leap and go on a cruise, we called them and asked whom they used. I am guessing you have a few friends that have gone on cruises, too. Ask your friends for suggestions on cruise specialists in the area.
We researched the cruises on the cruise line sites and made a list of cruises we were interested in first, before contacting the cruise agent our friends suggested. We showed her the list and she subtracted and added items explaining why. We used the same agent to book all three of our cruises and she is working on the fourth one now. Your friends probably have a very good idea if their agents were good or just selling tickets.