Jacaranda, Black Poui, Fern tree

Jacaranda mimosifolia is a sub-tropical tree native to South America that has been widely planted elsewhere because of its beautiful and long-lasting blue flowers.

http://en.wikipedia.org/wiki/Jacaranda_mimosifolia