So, I really suggest starting off with a good plot/story to go along with, since... you can't even start without that! Next, you'll want to decide how you're going to handle art. A visual novel can't really exist without visuals either. Once you get those two things handled, then I'd look into programming through Ren'Py (it's free and easy to use).