>Go down the stairs from the aquarium, then go south along the beach. You will go back to Ambrette Town, but you'll end up on the beach area at the base of the cliffs of town. You will find a Pearl at the end of the path. If you fish with the Old Rod here, you can find Luvdisc.
After that you head your way north to Cyllage City.