This will be the one fact you will have to learn to live with. If you try to find a color combination that all potential Web visitors will like, you will never get your site up and running. Don't sweat the person who says they hate blue. Go ahead, use blue if you like blue and if blue is appropriate for the feeling you're trying to convey. Ars Longa Vita Brevis.
Art is long, life is short.
So, too, with color. See a series of pre-selected color palettes that can help you set the right mood for your site. Look for her articles about copyright law on this site. Click here to email her.