Where do I start

Hint 1 of 10:

You usually dig up treasures.

Hint 2 of 10:

You bought the shovel, didn't you?

Hint 3 of 10:

There's a shovel in the shopkeeper's store.

Hint 4 of 10:

But now how do you find it?

Hint 5 of 10:

A map would be helpful.

Hint 6 of 10:

Have you talked to the Citizen of Melee?

Hint 7 of 10:

You bought the map from the Citizen of Melee, didn't you?

Hint 8 of 10:

Start looking in the woods.