All I do is train Health, strength and defense. You can get the auto trainers here that will buy the codestones etc so it's minimal effort.
I used Dubloons for the first 20 levels then moved on to Mystery Island. Once you reach Level 50, the abilities are alot more useful too.
(you need an account to see links)
(you need an account to see links)