What should I do first?

Hint 1 of 2:

Go straight to the Castle Dump,

Hint 2 of 2:

find a nail