How do I get creative on a photo edge?

My fiance and I are making our programs for our wedding in a month and half. She is wanting to use one of our engagement photos but she does not like the sharp edges. She asked if I could do something like burnt edges, blur, fade etc. Can anyone help me through this task as it is my first attempt in photo paint to do anything. I mainly use corel draw and love it but not that great in that field either, I am a noobie. All the advice will be much appreciated.

Thank you