What color should i color my hair?

my natural hair color is a meduim brown with a hint of red. i want to color it since im growing my hair out. im like an olive skin tone with dark brown eyes but i wear true sapphire and brillant blue contacts so i wanna have a hair color that looks good with those. so any ideas would be wonderful