For a new selection of destinations the Carnival Conquest will be going from Galveston to the Eastern Caribbean, starting in 2009.  This is going to be very popular and space will fill up fast.

Departs:   Galveston TX. With stops in Key West FL.; Freeport, Bahamas; Nassau, Bahamas; and return to Galveston.

2009 Dates are:   Mar.15,  Mar.29, May 17, June 14, Jul 12, Aug 9, Sep 20, Oct 18, Nov 15, Dec 13

There are also some dates in 2010

HURRICANE TRAVEL
Flexibility and Travel Agents are Key

Last year, as we've all heard, has been one of the worst years for Texas when it comes to the number of Hurricanes. First, there was Gustov second was Ike.
Galveston was really hit hard by Ike but is now in pretty good shape. 
Traveling on a vacation can especially be a challenge when a hurricane is churning in the ocean close by. Whether it be closed airports, hotels, amusement parks or relocation and disruption of cruises. It is essential, that during this season a traveler needs to stay flexible. The best security is to take out travel insurance that covers weather conditions. 
Furthermore, have a professional travel agent. They will keep you informed on changes and circumstances concerning your vacation