Go to Mauville city and go out the exit to the right (route 118). Walk east to the water and surf across. Steven will be there, talk to him and go on with the story. (I won’t say what happens, because it is part of the story and you might not want it spoiled). Once you finish that he’ll give it to you.