One breakdancer is on the street in Castelia, like you said.
The second is at the North part of the city, by a fountain.
The third is by the pier in the southern end of the city.
Find all three, and they'll reunite by the fountains. Talk to the dancer in the middle will grant you an Amulet Coin, if I remember correctly.