Start with the Greeks

Begin with Plato's Alcibiades. After that, look up summaries of the dialogues, and choose whichever is most interesting to you. The Republic would be a good choice, but perhaps read the Clitophon before you start the Republic. The Alicibades really, really has to come first. Probably everything but the Sophist is manageable.