Strangler fig trees, banyan trees, and ficus trees are the best kind of trees for tree climbing, with plenty of roots and vines to grab onto. Plus, they're just really cool even if you don't want to climb them.