Another tip that many people have given me is to take two swimming suits. One can be drying while you are wearing the other one. When my sister and her husband went on their cruise last year, she took 3 swimming suits. She said that was overkill, but two is the best number.
I've also been scouting around for airfares. So far, Southwest seems to have the best fares, from Utah at least. $299 round trip from SLC to Miami (actually Hollywood.)