Tree climbing fools

My kids love to climb trees. Besides driving the 4 wheeler, it is their favorite thing.  Unfortunately Plumeria trees aren't very strong and they keep breaking off branches.  We are going to have to plant a better trees for climbing.