I liked San Andreas for the music/culture, combat system and how vast the game's area seemed (didn't spend much time on it, since it's a PS2 game).
I had a good time with Vice City on PS2, only because of Action Replay cheats (hold down X to jump forever), and on PSP since I can play wherever-...