Here’s a color palette based on your query featuring the dark blue (
                            
                            #040D39
                        ) and peach puff (
                            
                            #FFDAB9
                        ) colors, along with two additional complementary colors to create a harmonious scheme.

### Color Palette: "Midnight Sunrise"

1. **Midnight Blue**
   - **Color Name:** Midnight Blue
   - **Hex Code:** 
                            
                            #040D39
                        
   - **Description:** A deep, rich blue that evokes the tranquility of the night sky, providing a strong foundation for the palette.

2. **Peach Puff**
   - **Color Name:** Peach Puff
   - **Hex Code:** 
                            
                            #FFDAB9
                        
   - **Description:** A soft and warm peach hue that adds a touch of lightness and warmth, reminiscent of sunrise over the horizon.

3. **Soft Lavender**
   - **Color Name:** Soft Lavender
   - **Hex Code:** 
                            
                            #E6E6FA
                        
   - **Description:** A delicate lavender that brings a soothing contrast to the deeper blue, enhancing the overall palette with a serene touch.

4. **Coral Blush**
   - **Color Name:** Coral Blush
   - **Hex Code:** 
                            
                            #FF6F61
                        
   - **Description:** A vibrant coral that introduces a lively pop of color, bringing energy and a contemporary feel to the palette.

### Palette Summary:
The "Midnight Sunrise" palette combines the depths of midnight blue with the warmth of peach puff, balanced by the tranquility of soft lavender and the vibrancy of coral blush. This palette is perfect for designs that aim to evoke a sense of calmness while also capturing attention with lively accents.