I recommend waiting with this achievement until you have completed most of the quests in the game. You will have unlocked most of the landmarks and districts while progressing through the game at a normal pace.
You can check how many locations you have by hitting
the browsing to Challenges -> Exploration -> Bastion Regions.
For the locations you missed in Fortress of Dawn here's a video from PowerPyx: