I did the opposite: first I explored the outer islands and then I went to Neketaka. Well, not exactly, but I did avoid the main quest as much as possible.
As a result, I received significantly less xp and, unlike most people talking about it, I was not at level 20 halfway through the game.