Here’s a cohesive color palette inspired by your query, incorporating Navy Blue, Teal, and Light Gray, along with three additional complementary colors:

### Color Palette: "Ocean Serenity"

1. **Navy Blue**  
   - **Hex Code**: 
                            
                            #003366
                          
   - **Description**: A deep, rich blue that evokes the calmness of the ocean depths, providing a strong foundation for the palette.

2. **Teal**  
   - **Hex Code**: 
                            
                            #008080
                          
   - **Description**: A balanced blend of blue and green, teal brings a refreshing touch reminiscent of tranquil waters, offering a vibrant contrast to navy.

3. **Light Gray**  
   - **Hex Code**: 
                            
                            #D3D3D3
                          
   - **Description**: A soft, neutral gray that serves as a versatile backdrop, allowing the bolder colors to stand out while adding a touch of elegance.

4. **Coral**  
   - **Hex Code**: 
                            
                            #FF6F61
                          
   - **Description**: A warm, inviting hue that adds a pop of vibrancy to the palette, reminiscent of coral reefs, enhancing the overall aesthetic with its lively energy.

5. **Seafoam Green**  
   - **Hex Code**: 
                            
                            #2E8B57
                          
   - **Description**: A soothing green that captures the essence of seafoam, complementing the teal and anchoring the palette with a natural, organic feel.

6. **Cream**  
   - **Hex Code**: 
                            
                            #FFFDD0
                          
   - **Description**: A soft, warm cream that lightens the overall palette, providing balance and a touch of warmth, perfect for creating a harmonious atmosphere.

### Overall Palette Description:
The "Ocean Serenity" palette combines the depth of Navy Blue and the freshness of Teal with the neutrality of Light Gray. The addition of Coral and Seafoam Green introduces a lively yet serene feel, while Cream softens the overall look, making it versatile for various design applications such as branding, web design, and interior decor. This palette evokes feelings of calmness and tranquility, reminiscent of a peaceful seaside escape.