Vice City had a great vibe and colorful world.

Vice city is my personal favorite, maybe just because of the helicopter, but the feeling of its setting was sick. The whole mobster schtick really worked, while the later games all felt sort of forced with their criminality.

SA and its multiplayer mods were so freaking cool, though.