Personally, I hate using beeswax in twists because it can be sticky, and can be a - well, it's hard to rinse out.
I twist my hair every week, and I'm in LOVE with ORS Loc & Twist Gel - it comes a in big tub with a purple lid. Of course, my hair IS slightly longer than his, so you might need something with a lil 'extra' hold (as the ORS is a very soft gel), but just be aware that you have to wash the head GOOOD to get the beeswax out - hot water is a must.