Points of interest can be found around the Overworld, but they are not actual locations. A point of interest appears when an area is discovered, but the point is not explored. If a point of interest is gone to, it will be replaced by the location there. A point of interest masks locations too far away.
