I got the lobster when I waited to fish until the option was red. When you click on the fishing spot, the option "Fish" has a coloured background the corresponds to your hero's focus and the likelihood they are of succeeding at the action. Green = high chance of success, Yellow = neutral, Red = low. Wait until it is red. It was about 3am and my hero was exhausted, hungry, and badly needed a drink (Drunkard Fatal Flaw).