One other thing that gives a nice bonus to exp is filling out your map. Added bonus is that you get to explore the world while you do so. ^^
However, that is a one time thing as you can only fill out the map once.