Search under the entrance to the tavern
The three trees out front by the whirlpool with the shell charm? I've tried there a bunch of times and found nothing.
Edit: I'm an idiot. I was overthinking this and using my shovel.
No, I just need to interact.
