1. Robin's storage cellar is under a large tree east of the fortune teller. By the way, there are some level 10 boars attack when you open the chest. But they shouldn't be any trouble.
2. Actually there's 4. But the chest is south/left of the fortune teller across the river. It will have a random piece of jewelery.
3.You must mind-read Abanayabar(under the mill) to get the password.
