My brother and his fiance just moved in together, so I bought a climbing rose bush for them to put in their yard. I went to Michael's and bought a yard sign, rather small, painted it and stenciled their names on it and the words "New Beginnings, est: and the date." They loved it, and since it was in a pot they could care for it until they wanted to tackle the outdoors, and figure out where they might want to grow the vine.
When I moved one of my gal pals got me a decorative garden sign that I could add (via laminate sticker) my new house number. I have it in my garden now, it's stars and stripes since I am an Army wife, but there are so many different one's out there.
Good luck!
__________________  I  'ses my Teddie Monster |