Welcome!
I think it would look pretty good on a Bond NATO although I would not risk wearing it on a NATO unless it had drilled lugs, such that I could fit shoulderless spring bars.
It might look good on a metal mesh although I'm not certain.
As for leather straps, I suppose black would be the obvious choice. Something smooth and padded might be right, maybe.