"theoretically we can search for the man by looking for his footprints"

"Theoretically," 

Nathanael just stares at the roof for like 3 minutes and then walks out the door and looks for the mans footptints at his last location....Intelligence (Investigation) 15

You see footprints going to the right of where he was last standing and then they end facing behind a tree with no trace left.

trees....Investigation 13

You notice nothing other then leaves out of place.

do they shape something or randomly ordered?

It is big enough for any medium creature to fit in.

Nathanael ignores this and heads back to the candy house (Which i presume is made by the spell Mordenkainen's Maginificent Mansion)

(Amazingly it isn't) Art asks you "Find anything?

"Just some weird leaves and where his tracks end"

"Sounds cryptic," Art replies.

"Very, What now?"

Wanna do a short rest?

Not really

Then Paloma says "News from the police, they believe the boiler had burst so they don't think you blew up that boat, it's safe for you to go now,"

"i completely forgot about that to be honest, Well see you later Paloma"He whispers to himself "If we make it"

"See you too!" and then she whispers to herself "Hopefully."  Okay so where will you go?

"Where should we go Art?"

"Maybe somewhere around town? For example The Really Super Stocked Library (Yes that's its name)?"