Can someone help me where I can find the shark bandit
You need to be on the quest "Plum for the troubled" from Jog.
Search the Grove of Harvest until you find signs of the plum thief. Follow them to the left, then "Stay still". You'll end up going to the bandit hideout where the shark bandit is.
As far as I know as of 0.0.15 you can only go there once, following the plum thief. (The bandit hideout doesn't appear on your map, so you can't go back.)