You are not following any colour principals and the reason why you are not happy with your site.

Pink with yellow - ooohhh! I notice you have green on your main site and again you are having problems with colour choice of your headings.

When someone has problems with colour, I always recommend going monochromatic - shades of one colour, then you cannot go wrong.

As you have lovely statues, increase their size slightly and let them be your colour and even consider something such as:

#D9D4C3
#807D73
#FFFAE6
#BFBBAC

First impressions:
1.Logos to left over dominate. Verisign logo almost as large as your stock photos.
2. I do not like the shadow thing around the images which really detracts from the statues etc

Good luck and post again when you have made your changes.