Yeah, I think it would be a nice fresh take. Instead of wandering through a jungle or such, you'd explore the city. With dark alleys, sewers, shady clubs and bars or jurst areas with especially high crime rates as "danger zones" for random encounters. Maybe quests involving some kind of mafia...