Meet the Vegelbuds' servant at the fishmarket. He's wearing a blue shirt and has keys hanging from his belt.

Verified marker on the map.