You need the Old Sea Map, an event item that was never released for the US. Then, the boat from Lilycove/Slateport will take you there. But the event item is unreleased, so you can't go there without hacking.
