I'm starting with The Mysterious Island based on two facts. First it's a story that I am unfamiliar with, where most of his other works have been done to death in movies and TV shows. I will move on to them later, but for now I want a few surprises.

Secondly there is a new translation that better conforms to modern English sentence structure and grammer. Anyone who speaks a foreign language knows the problems with translations, often you have to be unfaithful in exact text to be faithful in spirit, and this is said to be doubly so when dealing with the hodgepodge language that English has become. From what I've read so far MI is a great read and the translater has done an excellent job keeping the period descriptions intact and preserving the fast paced style that Verne intended. Other than learning French yourself, this is the best you can hope for.