The border for me would depend on what colors I wanted to bring out in the quilt. The first will make those colors stand out more, the peace would definitely make the green stand out more. I do like the black small border first, no matter which other border you choose.
I would piece the back in the way that would show the least if it and the top are not lined up perfectly.
Just my opinions.