I stumbled across a great deal on the Monarch and Majesty of the Seas 3 night Bahamas cruises on RCI. $169 pp for inside! It turned out to be less expensive to book 2 side by side staterooms than 1! Only drawback is that it is only 3 nts...but any number of nights on a cruise is better than a night at work!! And since it's the first time for our kids to cruise, and one of the is going to be only 6 months old, we felt like the 3 night was perfect. We booked Monarch for our family after sailing on Majesty in Feb.
The rates have increased since the day I booked, but they are still pretty inexpensive.
We also looked at NCL's Sky 4 nts out of Miami. We were quoted a price of $1054 for an OV cabin for 4. Not too shabby! We chose the RCI cruise only because we have never sailed any line but RCI and were unsure what to expect on other lines.