We have been on several crusies.
I would rate the Cruise lines
1. Princess or Celebrity ( you won't get better food than on Celebrity)
2. Royal Caribbean

Good Islands

St Martin
St Thomas
Aruba
Grand Caymen
Cozumel
Nassua