It's quite quickly looking like everyone is having the same big problem in Starfield: the map sucks.
You would think that with Starfield being set in the year 2330, humanity would have figured maps out by then. Very quickly, though, players are discovering that that is not the case. Our own Dom thinks that it's even the game's biggest problem, let alone the frame rate capping out at 30fps. Players have taken to the game's subreddit to express their frustration with the game's map, and it seems to be a pretty universal experience.
One Reddit user noted that "New Atlantis is huge and I absolutely hate having to follow a blue marker to get around. When I don’t have a mission active, I just feel lost." They also made the point that with mods on the way, this is sure to be something that will be quite a popular request (good thing mod support is on the way for both Xbox and PC then). Another player pointed out that it makes sense that there are no maps for random locations, "but cities really need one."