I made tags that were about half the size of a piece of paper, so 5.5"x8.5". (It was actually a bit smaller - I cut the edges off.) Then I had it laminated at staples. They worked great!!
I tied a big bow on the handle with a cool printed ribbon. Much easier to spot from a distance. At night I left the ribbon on but attached glow sticks to the handle.