Choose your own Adventure books from the actual CYOA series, or the format in general?
Lets start with the former: good news, yes they still publish them. And there's literally 184 of them to choose from. Quality tends to vary, but overall they are pretty good for what they are and you can start anywhere you like (there's no interconnected story or anything, except a couple of books being direct sequels to others). Personal favorites are:
- Mystery of Chimney Rock
- Mystery of the Maya
- Journey Under the Sea
- Secret of the Ninja
They all tend to be extremely goofy, and don't be surprised if more than one choice ends in a really dumb death, but overall they're pretty enjoyable.
If you want something in the format but not an actual CYOA book, I cannot recommend Lone Wolf enough. It's a CYOA book meshed with a solo RPG. You make your guy, you go through the story, and a lot of the choices and consequences are based on your skills. Really, really fun.