I say bring the game back to Liberty City. And in the modern day, of course. Philadelphia would also be nice, but I'm biased since that's where I'm from.
I just preferred LC over San Andreas and Vice City. I don't know what it is, but it has just had that gritty, violent theme to it. Not to mention it wasn't as upscale and glamorous as the other two cities.