Blue and red can look elegant, especially if you tie the color scheme up with some printed ribbons or ornaments that feature both colors in one.