There is no "best" way to explore the world. It depends on what you're looking for and how you want to play the game. You can fast travel to different locations, use a mount to travel long distances, or take your time and explore every nook and cranny.