Lavender... a real saturated dark blue could work. Darker purple would be too matchy I think. Dark green MAYBE depending on the pattern and what other colors are in it.
... I'm hopeless re: ties though, my husband pret'near never wears them and when he does he takes one of his two stock ties and puts 'em with whatever shirt he was planning on wearing.