How do you get to Mossdeep city in Pokemon alpha sapphire?

Get to Lilycove City, and once you defeat the Aqua hideout just to the northeast of the city, the wailmer will move, and you can surf east to Mossdeep.