You can't get the Warp spell until after you have beaten the earth cave. That's part of the charm of the earth cave, the fact that you have to walk through it so many times. But, have no fear, after you get to the end of the cave, there is a warp back to the entrance.