How do you get to Lilycove in Pokemon Sapphire?

Surf to an island