A deep neutral plum purple like this one can be a powerful base wall color for ... periwinkle, burgundy, mauve, gold, or terra cotta are all good potential accent colors for dark purple walls.