I don't think anything could improve on Vice City. Then again thats what I probably would of said for the original GTA.

I would like to see...

I bigger city, or maybe cities where you can go into any house or any building.

Better places to go,perhaps have a meeting in an italian resteraunt.

Better weapons, even more realistic graphics.

Design your own neighbourhood, these are some things I can think of.