Newt wasn't surprised they couldn't find her. He should've known the nymph would have felt terrible and struck out on her own. It made him feel like the world's biggest asshole.
Sharina had teleported them right back to Epidaraus, in front of the stone tablet Iaso had used to get them into the medicine god's office. The goddess was nowhere in sight, presumably off on some duty or avoiding Sharina and her sharp tongue. Either way, Newt had no idea how to get past the mechanism she had triggered, and down into Asclepius' 'office.'
"What do you mean you can't remember?" Kratos whined. "How the hell are we going to get in now?"
"Smash it open?" Sharina suggested, her Bident appearing in her hands.
"How do you think Asclepius would feel if we smashed the only thing keeping him from unwanted guests to pieces?"
"So what do we do then?"