I encountered Little O leaving the burbs and followere her north for a while.

I then swam to the south end of the outer reefs and found Barnacle Billie in one of her favorite resting spots: