How do you get ryquazua on Pokemon Sapphire?

surf from the right from pacifilog town then go to the sky tower