This is normal progression through the game, however it is actually quite a bit farther than it first seems. This is after a skyline transition, and decent amount of gunplay in the game. You'll know you've arrived because there will be a sign that says monument island.