Koa (Acacia koa)
Koa is a Hawaii endemic hard wood. Here you can see the juvenile leaves.
The mature leaves are actually the sickle shaped leaf stalks not real leaves.