When editing pictures.... how do you add a border?

I did the puppers Christmas photoshoot and I am choosing the best picture.
I'd like to add a Christmas theme border around it.
How can I do it?
What program do I need?
Thanks
carmen