Depending on what your priorities are for your cruise, you may wish to consider any of the majors: Carnival, Celebrity, HAL, NCL, Royal Caribbean or Princess. All provide a high caliber cruise experience and fit a variety of lifestyles and tatses.
Carnival is a little more high enerygy and "flash", akin to Las Vegas gone to sea; but in a good way. Flashy but not ticky tacky.
Celebrity is a little more refined and has somewhat of a european ambiance and service is a little more formal. Celebrity is best known for their cuisine which is overseen by famed chef Michel Roux.
Holland America is a little more staid and traditional with a quiet on board ambiance.
NCL is very comtemprary with a heavy emphasis on sports, activities and an a causal, laid back, resort style atmosphere.
Princess is IMO, the most well rounded with excellent food, entertainment and service. They just seem to get everything right. And they have some of the most beautiful ships to boot.
Royal Caribbean's ships look like and have the ambiance of a big, bright, sea going Hyatt. Lots of brass and glass. RCI's strongest points are their well designed ships and entertainment. Their food, IMO< could stand improvement as I find it quite bland.
Hope this helps!
Consumer Affairs Editor