Your choices are nearly limitless. We did connecting rooms on one of our cruises and it was really nice to have an extra bathroom and TV for the kids to watch, not to mention a little privacy for mom and dad. However Its nice to get a break on a 3rd through 5th passenger rate too. I would recommend that you find a good agent that is very familiar with Carnival and can steer you toward which ships that offer 5 passenger staterooms or that have killer deals on 1st and 2nd passenger rates so you don't take too big of a hit for booking two connecting rooms. I would suggest you take a look at some of the TA's that book the Cruisemate Group Cruises, Carnival in particular. You are going to have a blast!