You have two choices. Either go to the West and win a contest plus get an HM and a shortcut to Rustburo or go North. You must go to the West of the desert, because you can't go through the desert yet. Try to find a cave, go through the cave (you can tell you are there because of the steam pockets.) continue on from ther, it is pretty straight foward.