Blue being the color of the sky and ocean is perceived as being stable and trustworthy. Green is the most significant color in nature, therefor refreshing and pleasing to the eye. It is thought of as the color of peace and mixes well with any color, but is a natural compliment to blue.
Steel blue, latte, and olive green make for a soft and natural color palette. These colors will also work well for a wedding in any season: