How do you get to sutopolis city in Pokemon Ruby?

Start in mossdeep and travel west and then when you start seeing rocks go south, travel until you see a lot of deep water, go to the south most point and you'll see a guy swimming back and forth, go underwater and into the cave there.