I particularly wouldn't wear navy with black. I'd prefer brown, however the shade of brown should have some burgundy undertone