The sailors necklace is in the basement of the "The Cup and Trotter".
The wife can be found in the Brugginwoods. But first you need the "Strange Talisman" from the upper floor of the library. If you enter the the woods by the graveyard, continue south to the lumberjack camp and from there go to the very east of the area where you will find an exit leading south. In the next area go to the northeast and eventually you will reach a little lake with some ruins in the middle of it.
This can be a bit problematic if you already started the ranger quest with the mountain lion because you have to pass through the same area where the lion is located.