Welcome! Writing a good CYOA is the same as doing any good writing: read a bunch, imitate what works, and create a novel style from your inspirations.
Welcome, old sport!
Seems like almost everyone else has covered the good stuff for you.
You a big Gatsby fan?