To find th' ol' rusty key...

Take 101 paces NW from th' ol' palm tree, and go ye careful 53 paces up th' ol' wooden steps t'wards Davey's Grip...
Ahhh, so ye found it!
Use th' ol' key by clickin' on it now