(EDIT: Please Add A Source.)
In a house near the Veilstone Gym. You get a contest Item for doing this. Also in the Ribbon Syndicate located in the Resort Area.
In Veilstone City/Town (Can't Remember)
South of the Gym where the houses are
I believe the first or second house has a blonde woman who will massage ONE of your team
She will also find an item on them