@ceiseman — are these weird marks leaf mines?

If so, there is no sign of them on the underside of the leaf -- image 2.

It seems that this tree is White Mangrove, Laguncularia racemosa.