I'm gonna go with
Trouble Brewing
because it's the first thing that comes to mind when I think of Mos Le'Harmless, which is the location I think of based on the clues because:
"
Lobsters are a must, but don't forget to complete your quest.
" -What I came up for with this line was the fact that the main requirement for Mos Le'Harmless is Cabin Fever, which requires Rum Deal, which requires 50 fishing (boostable) which really means 45 fishing, which means the best fish you can catch up to that point is Lobsters.
"
You can find me in a far away place,
" -I guess since everyone lives in elf city now Mos Le'Harmless is about as far away as you can get and still have something to do
"
But don't worry, the monsters are harmless!
" -The exact reaction the voice inside my head had: "
Omg it says harmless that must mean Mos Le'Harmless!
"
If I'm wrong I'll stick with my gut feeling on the location but attempt a different inhabitant.