Vice City was good as well but not as good as San Andreas. I wouldn't mind them remaking Vice City but if they do that then they need to make a San Andreas 2 later in the future.
mine would be GTA 4 xD buts the Gta 4 DLC (Ballad Of Gay Tony and The Lost And The Damned) Is even better, and no san andreas isnt out yet, but i have heard rumors of them remaking Gta 3 and Vice City