What are the best exploration based games on PS4?

Dragon's Dogma has a very large but sparsely populated world, which means that a lot of time is spent traveling between quest objectives. There are no horses, forcing you to simply walk everywhere and the only method of getting somewhere quickly is through very costly teleports available only much later in the game. If you dislike having insane amounts of downtime, Dragon's Dogma might not be for you.