We use rattan. Its cheap and light and works well.
Stay away from kamagong and other hardwoods until you are an expert with a stick. Kamagong will break your bones whereas rattan will only bruise you.
Octagonal is not an option. Most sticks I've seen are round.