That's quite true... the bard could weave a song so the birds reply in birdsong (decoded to be either some humourous messages, a location, a message or even a prophecy) or even decipher the location to some special stones(riddles, puzzles, etc.).
Just throwing some random ideas.
