The only thing that sounds odd to me is that "very" wasn't repeated. If the person was "brave" and "very good", I would have put them in that order.
They were very good and very brave.
They were brave and very good.
Having said that, as you said, there is nothing grammatically wrong with the original. We can assume that "very" refers to both adjectives.