I like the general feel of the website design and colors. Most websites I've been to either are just plain business blue (how boring) or they try WAY too hard to be sexy and classy to the point it is gaudy and off-putting. I find the pink and green scheme to be reminiscent of fantasy, fun, and friendly. It is interesting, but it isn't over done. It is simple, but not boring.
I think the pink and green is part of Eden's signature look, it is one thing that distinguishes them from all the other sex toy web stores. I can't see them changing the the color any more than they would change the leaf logo. It is what people know and recognize, more goes into a color on a website that just what looks pretty. Green for eden signifies that it is lush and fruitful, pink for fantasy signifies that it is sensual and fanciful. A rule in the business world, don't change your logo or people won't know who you are and they won't trust you anymore. The logo is the first thing people see that helps them recognize a business. In this case I think the color scheme ties into the logo so much, that it would not be good for business at all to change it.
I've always liked the colors of the website, and the pink and green has been used in a very smart way. It is used to separate and organize, and I think it looks and works great. It is fun and lighthearted, and there is a sort of beckoning to it. The website almost says "nothing taboo here, this is a friendly and positive place."