My ds went on the Pirate Cruise when he was almost 6 and he had a wonderful time. Unless your child is really shy I would say he'd be fine going alone. The CMs buddied up the kids into pairs, and when they left the dock most kids seemed pretty happy chatting with their new friends. DS still talks about the cruise and wears the pirate mouse ears he got there.