How do I get information from the fisherman at the beach?

Hint 1 of 4:

The old man thinks you are a guard.

Hint 2 of 4:

He is wrong.  Prove it.

Hint 3 of 4:

Prove you are a Queen's Companion.