Midnight blue is a very elegant shade, and dotting your tree with a bit of red ornaments paired with midnight blue ones will make it very sophisticated.