Burgundy, bottle or lime green, or burnt orange (ideally grenadine or knitted for some texture) would all work very nicely.

Blue with a pattern would be fine but a bit conservative in my opinion.

Dark grey, dark brown or black also safe options.