Grand Theft Auto: Vice City Stories (2006)

Set in 1984, this 2006 game follows Vic Vance and gives you more to do with the territory you take. The empire system lets you choose what kind of business to build at a site, and rivals can come after it. Play it after Vice City if you want to spend more time making the map yours.