You can't beat the Voyager-class ships (Voyager, Explorer, Adventure, Navigator, Mariner). They offer more ameneties than any other ship, I can't list them all here...but I highly recommend that you look at the writeups of these ships.
As for itinerary, I prefer Southern Caribbean routes. The islands are more tropical and lush. The French islands are my favorite.