We are cruising with our boys (4 and 2) in January 2012 on the Destiny. We've booked a balcony room. We've cruised with our oldest twice before, when he was 6months and then 18months. We enjoyed the feeling of a bigger room with the light from the balcony doors. We were able to enjoy the sun/stars when our wee man was napping/sleeping. You'll probably have booked by the time we cruise with the 2 of them.