you go into the aquarium place, and he will be there.
a guy will ask u if u can deliver Devon goods to captain stern..captain stern is found in the museum of slateport(specifically 2nd floor).
Head to slateport city and go to the SS tidal captain stern will be nearby.
In Pokémon Alpha Sapphire, after you reach Lilycove City, Captain Stern can be found at the Stern's Shipyard located in Slateport City. He is not in Lilycove; instead, players must return to Slateport to continue the storyline involving Team Aqua or Team Magma. The shipyard is where you will encounter him after the events involving the Team's plans.
You deliver Devon's Goods to Captain Stern who is in Slateport City's museum.
Captain Stern is on the top floor of the museum in Slateport City.
Go back to Slateport town. Inside the ferry building, you will find captain stern and the submarine being robbed by Team Aqua.
after you beat the elite for the ferry is complete and captain stern is the captain of the ferry (i think check to find out)
he will be at slatport city after you find the team magmas hideout having a interview
The captain went to the stern of the ship to see if anyone was following them.
In the Slateport museum.
Hospital
Cool story bro.