i love monkey puzzle trees.
brydo if its a well established tree you may need to check with the council they may have it on a protected list.
bamboo you need to plant it in a large pot in the garden to stop it running wild.
flowering cherry is nice this time of year, you can get weeping versions as well as the usual upright.