Welcome to permies.com Cath.
Seaweed is an excellent source of many minerals. Kelp meal is one of the most expensive fertilizers here in the U.S.
It is also salty, and you stated that your soil was slightly saline to begin with. My suggestion for the seaweed would be to harvest it from the beach after a good solid rain. That
should wash most of the surface salt off of it.
I am unfamiliar with cashew wood, but would imagine that it would be fine...using what is free and available is usually the best choice, unless there is some underlying fault that I don't know about. Does it rot naturally on the forest floor? Does it have chemicals which inhibit the growth of other plants?
Does it attract destructive pests?
I envy you...having your own source of cashews!