You have to go through the aquarium in Ambrette Town. Go down the stairs on the aquarium, and you'll come out to some stairs & a beach. Head forwards past the berry tree, and you'll arrive onto Route 8 and it's a straight line from there to Cyllage City.
