The young woman who had decided to sit down, close to where he'd been, looked like she'd ran a marathon. There was nothing in Madison Valley that one needed to run from. Then again he was sure people got a bit weirded out by him too. After all, he carried the Wado Ichimonji at his side at all times. His sword went wherever he did and he didn't care what others thought of it. Just as he's nearly broken someone's hand before when they tried to touch his sword without permission.
"No, I was going to see if I could navigate this place, actually."
Even though he didn't know Melinda it didn't mean he couldn't be honest with her over what was going on. This? It was why he needed his crew with him. Why Luffy, Usopp, Nami, and that idiot cook needed to be around. They'd be able to turn him in the proper direction that he needed to be in.
"I didn't expect this place to be such a maze."
It probably wasn't to the other girl, depending on where she came from, but it was to him.