I used Ren'Py. It's free and fairly easy to use. I encourage you to try it yourself, it's pretty fun.
