Jacaranda

This one was suggested to me on Instagram. The entire tree turns purple from the flowers, and it's definitely worth a google. 10/10 who doesn't like purple trees.