Personally I think Vice City and San Andreas has it's smilaritys and differences.
But the real difference I like about it is that in San Andreas, the cops don't only go for you. It always pissed me off in Vice City when I see someone fucking hitting a car right next to some cops and they do nothing. But I can bump into an old lady and I get a beatdown.