This bag sits very tightly and securely on your body. Maybe not a good choice if you prefer lots of colour choices, but it does come in black.
From Ssense
A.P.C. Black Betty Shoulder Bag - LZZ Black - UNI
GIGLIO
Shoulder Bag A.P.C. Woman colour Black - OS