When can you access the team aqua's hideout?

Go to Lilycove city. Walk up the stairs by the pokecenter. Go to the right and jump down the ledges. Go down the stairs to the beach and use surf. Surf to the north and you will see the entrance.