Dark blue and gray are two colors that often go well together in fashion and design. Dark blue is a deep, calming color often associated with professionalism and trustworthiness, while gray is neutral and versatile, making it an excellent backdrop for various color combinations.