The key is in the bottom right corner of the fishing minigame. You'll need the upgraded boat to get it.
playing v0.801 and i've searched that particular area several times. I got the quest BEFORE getting my boat upgraded maybe? Could that be why i have run down there several times with no sight of bubbles?
