Fred
She facepalmed lightly as Hayate decided to train more than vacation... On a vacation. "Sounds dumb to me but... You do you. Training is always helpful... But I'm here for a break." Harley replied, looking over at who Hayate started to talk to and realizing it was Gordie. "Huh, sup Gordie. Long time no see?"

Heading out of the water, she motioned for her Pokémon to stick together and keep playing. She then moved on over to the boys, smiling and placing her hands on her hips. "Hah, I've got the same question for you too." She spoke to Hayate before rubbing the back of her head. Harley wasn't quite sure if she needed to introduce herself just yet - so, for her own confidence, she acted like she was totally known... At least, until Hayate or Gordie asked.
Paula
"Oh right, I didn't introduce myself." Hayate tipped his hat again, "The name's Hayate, the Flying type gym leader in Galar's minor league. Back when Gordie was in Minor league we were somewhat colleagues, albeit for only a year, though we never met each other in person." 

Hayate took his Pokeball and threw them, out comes Staraptor with his usual somewhat angry, sharp eyes. 

"This is Staraptor, my partner- dude, your eyes, um, yes, don't mind his expression, he is just like that."
Fred
She blinked and facepalmed. "Oh shit- yeah!!! I've honestly never met you before but I've heard the name. Pfff... I'm so sorry-" She replied, rubbing her neck. "I'm Harley, the steel-type leader." She spoke before holding her hand out to shake. Her hand was a bit wet from the ocean but... Oh well.

"Nice to meet you and your main guy. My crew is over there- well... Except Bronzong." She explained, pointing to the towel where they had sat on top of her bag to hide it. "So, if you're lookin for an extra fun time in the water, you've got me- well, Copperajah technically." She replied, pointing to the elephant Pokémon that was creating a fountain.
Paula
"Yeah, I know you're Harley, nice to meet you." Hayate shook her hand and placed his hand on his waist, "I wasn't really looking to get myself swimming... So I guess some sunbathing will suffice." He took the rest of the Pokeballs and released his team out, "Everyone, go rest away. It's a vacation after all."