Black works well with red. Nice, slim fit 7/8 trousers and a silky black vest.
Almost everything goes with denim, but you'd have to keep it dark.
You could go nautical with a navy Breton and a darkish pair of skinnies and some red/navy flats.
Does that sound like your kind of style?