When my kids were that young on a cruise, we'd take the upper berths (like bunk beds) and have them take the lower berths just ot make sure no one fell out of bed! They'll love the whole cruise experience esp. if they're potty trained -- then they can go in the youth programs. (Carnival and NCL are the only lines which allow non-potty trained kids in their youth programs.)