How do you find your secret base in Pokemon ruby?

To find your Secret Base, talk to the short guy in a house in western Mosdeep City. He will mention a base on a certain route. Go there, and find your Secret Base on that same route!