My wife was thinking maybe Carnival or Royal Caribbean. Carnival will probably be the least expensive where the RCCL has more to do on it.
She also suggests a Western Caribbean because there are generally more stops with more chance for scuba and snorkelling if that is your thing.
Does anyone have a choice for time Feb, Mar, Apr.