I would suggest increasing the travel XP for new players and add a flat one time bonus for every new port that is visited the first time. Seems like a very easy to implement and good way to encourage new players to explore the OW. What is the point of the current travel xp anyways? It is so minuscule, you might aswell remove it.