[Sister Havana]

I took a Carnival cruise several years back and loved it. I'd go with Carnival again. I've also heard good things about Celebrity cruises.

I also did the Big Red Boat, when it was affiliated with Disney, but that was geared much more toward families with small kids.