I wouldn't have chosen to work with those colors but I have to admit it turned out great. The print really goes well with the browns and looks beautiful.
I'd bind with what ever had enough to bind the entire thing. I think the print would look nice as binding.