It's safe. The railings all around the ship are all covered with plexi-glass so it would be tough to climb. My daughter was 3 when we sailed on the Magic and there was no issues or concerns at all. We did not have a room with a verandah though but I believe the railings are covered with plexi-glass or some other material. if you have a verandah.
Go for it!