Out of that choice definitely get San Andreas, it'll have the longest amount of replay time and it'll probably take you a while to beat as well. As for the worst game, I've never played LCS but I heard some not so great reviews about it. VCS was alright but I think the Stories series is not as great GTA experience compared to the console versions.
Edit: BTW I think this belongs in the General GTA section.