Hubby and I are looking at 5 day cruises out of Ft Lauderdale or Mia. We actually found one on royal caribbean for $399 a person for a balcomy room. Inside rooms are even cheaper.
Carnival has some good deals too right now. And for you being from up north, anywhere these cruises go will be warm for you. We are in South Florida so we have to cruise as far south as possible for it to be warm for us :)
We don't normally cruise as we like to sctually explore the places we visit but being preggies, I don't want to do the hiking and exploring. I want to sit pool side and just relax. This way we aren't renting cars and there are so many things to do on a cruise that you'll never get bored.