Hi Bloss bride :)
I think a wishing tree sounds lovely!
Notes for guests sound like a cute idea, but if you want to jazz them up maybe you could attach something to them, like a small lolly or favor bag, or even woven hearts.
Alternatively, you could even hang small lanterns on it.
Hope these ideas help! :)