Search for the Menethil Statuette.
You thoroughly search this cluster of Murloc hovels, and find no trace of the Menethil Statuette.
Perhaps one of the two nearby hovels to the north and northeast will have more clues.
This barrel is largely untouched. Prying it open...
...you are assaulted by the pungent odor of cheese. It's a little wet, but still tasty!