What type of tree symbolises love?

I am thinking of buying a tree for my boyfriend for him to plant in the garden of his new house. It needs to look nice and also have some symbolic meaning, that is symbolise the love we have together. I've looked on the web already and have just come up with the hawthorn tree, which is the tree traditionally given to couples who are getting married. Don't want to give him the wrong idea and also I don't think this is a very nice looking tree either. Any other suggestions?