Easy EXP. Method 2
For quick leveling up, go to the area near Termi. Then walk around until you encounter a bunch of normal worms. Kill all of them except one. Then wait for it to change into a sandworm. Allow the character whom you want to increase level to stay alive while the others get killed by the sandworm. This will let you gain 19000++ experience points.