Wait... what's this lobster thing?
Remember Pidgeon hunting in GTA4? If not, well its almost identical. 100 tiny lobster toys scattered across NLA to find in occasionally obnoxious locations with no hints. Quest begins right outside the East wall of the Hangar in the bottom left district of NLA(jump a small fence following the wall of the hangar heading behind it as if you were going to circle the building; there you will see the first lobster where a cutscene commences that starts the quest, not a quest that is easy to discover naturally at all).
I randomly have discovered around 8 so far just doing other stuff, but have spent no real time looking for them yet. You will also need a flying skell to reach many of them as the quest warns. Supposedly it ends in what may be considered one of the games toughest optional boss fights too from what the strategy guide states.