i was in coolum a few months ago and there were many smallish trees with
large, long, dark brown pods.


Look up Delinox regia or the Poinciana, it could be that ?
Rob