Olive green with blue is the best fusion which is going on trend these days.
Go for something in which you will be comfortable and which may not look too loud . You can choose mahogany, beige blonde, light ash blonde, caramel colour .
Blue, caramel, honey, violet and red
Wine colour, peacock blue