A level progression system would be fun with different more challenging locations that also have lockers. Gym/pool locker room, train station, police station, military barracks, ect.
You could use these locations to show progression of the story as the God grows and slowly takes over the world.