I think all the map would need to make it not feel empty is some more interesting geography. Here's FF6's map for comparison. You can see how it still feels less empty despite all locations being hidden.
To be honest, though, I don't think it looks that bad. The overall shape of the land masses look pretty good, I think, and that's usually the hardest part. If you wanted a recommendation, I'd say that many of the geographical features look random and that you could use more inland lakes and mountains. But overall, it works.