Liam called on Sherlock, who teleported them to Fuchsia City's Pokemon Center. From there they had to head south to reach the boat.