Not a CYOA, but if you're not allergic to interactive fiction I remember Make It Good as being a lot of fun. Though, the overarching puzzle is maybe more complex than what is normally recommended to an IF newbie.
E: fixed. This really, really was not a site designed with phones in mind...