Hello!
Okay, I haven't been on a cruise yet either, but personally, from what I've researched over the past few months, everyone loves the 'double-dip' cruises that involve you going to
Castaway Cay twice. I have searched reviews on this over-and-over and every single one I've read says Castaway Cay is their favorite port. Plus, if for some reason you weren't able to dock there on your first day scheduled to go there (rare, but weather could cause this), chances are you would be able to on that second time. If we go this summer vs. during Spring Break, that's what I'm picking.
Also, I've also read it is cheaper to book through a
travel agent or online TA vs. directly booking with Disney. For instance, I got a quote for one cruise we're looking at taking during Spring Break that was $100 cheaper than Disney website (and yes it includes all taxes, fees, etc.) PLUS they're offering us a $200 on-board credit!! That can go a long ways if you make it! (That was through dreamsunlimited- listed on this page up top.)
Have you watched any videos yet on youtube? There are a bunch of videos passengers have taken of the different ships. There is a really cool video showing the brand-new 'aqua-coaster' on the new Disney Dream ship. Now, especially since this will also be our first cruise ever, I don't care what ship we go on, BUT if I did have the choice to go on the new Dream I would take it! If not anything else but because of that awesome looking water ride! Plus there's a video showing you about the new 'virtual portholes' on the new inside staterooms on the Dream. I am not sure if you can find an inside stateroom now though for the summer cruises as, so far for me at least, I haven't been able to find any cruises with those staterooms left. Of course, you could always call and ask if there are any left.
Again, this is also not from personal experience, but from what I've read/researched.... Summer is hurricane season. I've read that the earlier you go in the summer, the better your chances are of avoiding a hurricane. So ya might want to see what's available in June, etc.
As far as what room,
DCL has a virtual layout/pictures of the rooms, ship plans, etc. on their website. With little ones that young, I personally would try to choose a room closest to where all the little kids' stuff is located.
Also, and I know you said you wanted to do a 5-nighter, but since yours are still very young, have you considered maybe going in the fall or later in the year? There are a few good deals left for other cruises that are longer, but would cost a good bit less...the only drawback would be that the 6-year-old would have to miss out on some school. We have taken the kids out of school for a week both this year and last and we didn't have a problem. (We arranged that though WAY ahead of time with their teachers, etc.) After this year though, it is getting harder to do because of the amount of classroom learning time they miss, even though they did their homework, etc. while we went to Disney those times. So you might want to take advantage of that while they're younger....Prices would be cheaper and the cruise should be less crowded, etc. because most everyone else is in school. I would love to go on the cruise to the Mediterranean mentioned here:
http://disneycruise.disney.go.com/special-offers/
However it is too close to hubby's proposed deployment time so we have to pass, plus I do believe our kids will be starting school again and we're probably done with taking them out for longer than a day at this point. (Mine are 10 and 9 years old.)
Like I said, none of this is based on personal experience, but I wish you the best of luck finding the cruise that is the one that fits your family well! I know I'm excited about going on our first cruise too!!!