Iedereen die verdwaalde in Grand Theft Auto 3 zal in Vice City zeker een map of een gids nodig hebben. De stad is namelijk ruim twee keer zo groot als Liberty City, wat neerkomt op zo'n 4,25 miljoen vierkante meters. De stad zal echter nog groter lijken, want Rockstar heeft veel meer details in de stad gestopt. Zo zijn er meer daken, kleine straatjes, gebouwen en zelfs supermarkten waar je naar binnen kunt gaan.There's nothing worse in a game than sacrificing gameplay for realism. If the game mechanics and gameworld are consistent, then they don't have to be realistic. Generally speaking, real cities are not designed for tearing around at 150 miles an hour, and they are very, very rarely built to squeeze as many ramps and stunts into as tight an area as possible. Hoewel Vice City voornamelijk op Miami is gebaseerd moet je geen exacte weergave van de stad verwachten. Rockstar heeft namelijk gekozen voor gameplay en niet voor realisme. Toch zijn er een aantal herkenbare punten aanwezig. Een van de meest aansprekende features van dit deel in GTA serie is het interieur van de gebouwen. Tientallen gebouwen hebben hun eigen innerlijke look. Ondanks het feit dat Vice City niet zo vernieuwend zal zijn als GTA3 lijkt Rockstar toch een regelrechte hit te hebben met deze game.