If you are a non-smoker I highly recommend Carnavals Paradise. I went on the western itinerary before and I am booked again to go on the eastern itinerary in Sept.
It is a very nice ship. No smokey lounges or casinos, very clean, not as glitzy as most Carnival ships(it is tastefully decorated), seems to be a nice mix of passengers(not too old, not too young), friendly staff and just a whole lot of fun.
I hope that this helps.
7 day cruises on Victory & Triumph doing E&W Caribbean.
7 Day cruises on Destiny doing Southern Carib.
7 Day cruise on Inspiration leaving from New Orleans doing W. Carib.
7 Day cruise on Sensation leaving from Tampa doing W. Carib.
8 Day exotic cruise on Spirit doing alternating Southern and Western.
(Western includes Belize, Costa Rica, Panama)
7 Day cruise on Holiday from San Juan -- So. Carib.
7 Day Alaska cruises on Spirit in the summer months.
From the west cost - perhaps 4 day cruise on Ecstasy from LA.
NEW SHIP for 2002 --- Carnival Pride from Canaveral FL. Doing an alternating E & W carib. New routes and stops. Including a private island.