Very pretty car!
I agree, black would be a nice color match with that red.
Idk what other colors to consider...maybe a charcoal?