To Tashu Island
Quests
You tried talking to Tarima, but he seemed too busy looking for a deserter. He said that the unknown creature Fabian saw was probably a giant angler fish. Tarima mentioned that there are many guards at Tashu Island and one of them might have seen something.
Go try Tashu Island.