They switched from "winter" colors to "summer" colors. Most of the complaints about switching colors would probably have been the same if it had been the other way around. When you get used to the new color scheme, you'll complain again when they switch back to blues or greens.
I think they've generally made the site easier to use: before, you had to click on the left column buttons to get the pulldown menus, and now you just move your arrow over the top banner and get your menus from each category. It's smoother to use.
I still think the gold bikini photos would complete the improvements (and continue the "summer" theme).