I recently created a new AD character, but skipped the prison. I believe I looted every crate, bag, box and piece of furniture on the boat and in the beach area of Vulkel Guard, but when I ran across a chest, I still had not looted any lock picks. Needless to say, the chest was opened by another player only moments later.
It would be very nice of you to put a small stack of those in the container with the weapons and armor.