North of the restaurant on Karamja
dig before the dock.

Difficulty: Easy
Action: Dig

Hint
::tele karamja and go east to the fishing dock, dig there