I'm currently working on a presentation using the beamer layout of AnnArbor theme, but changed its color to Seahorse by saying
\usetheme{AnnArbor}
\usecolortheme{seahorse}
I would like to change the yellow part into another color. How do I do that?

As explained in this answer from TeX.SX, line 4 of the following should fit for you:
Please comment otherwise! :)