Take this Wishing Coin to the bridge in Kaslow (218, 202) and throw it into the water. Of course, you must have a pure heart.
After that, go to Kaslow (136, 286) and draw a divine stick. When you're done, come find me!
I will give you a Lover's Lock.