Vice City only works for me in the 80s. I rather have a game on current time, a new city and a lot of mocking our current state of affairs, the world we live in is crazy enough to be in a GTA game. I don't mind a female protagonist, but I'll love to have multiples, like in GTA V.
Some locations I would love to see explored by the game are Brazil, Mexico, Colombia, India, Singapore, Japan...