Well since you haven't played ANY GTA's, I would recommend you play them all from 3, Vice City, San Andreas, all the way to IV. But I would understand if you wouldn't want to suffer through the bad graphics
But if you really want a taste of GTA and get as hyped as we are, I recommend buying GTA IV and just coast through the game all year, I guarantee you will have a good time. I put around 350 to 400 hours into GTA IV. I mean now you can buy it for cheap so it wouldn't cost that much for you.
So please try it out