The best way to gain levels is to do quests. If you don't pay, you will run out of quests pretty quickly, so once you're done with that, just defeat bosses again. This is sorta boring but if you have any friends it's fun to train with them. I would also suggest fighting the Kraken.