Hi Sparky,
Since you will be going in the summer when lots of the ships will have left the Caribbean, could I suggest Royal Caribbean? I can't remember if it's Voyager or Explorer of the Seas that does the Eastern Caribbean but they are both RCI Eagle class ships, the largest ships afloat at 142,000 tons! There are so many things happening on board that you will be hard pressed to have a single dull moment. If you need your cruise to be a little more laid back, try Celebrity's Century, a total class act.
Carole