I think V is best, but San Andreas did it better for it's time.
Vice City is the one I'm most nostalgic with, and also has a great mood and the best radio stations.
That being said, I voted other for poor old Chinatown Wars. I couldn't ever quite get into the first ones - always felt a little meh to me - but chinatown wars I actually really liked.