Here’s a cohesive color palette inspired by the given colors, featuring strong contrasts and harmonious tones:

### Color Palette: Coastal Elegance

1. **Navy Blue**
   - **Hex Code:** 
          
          #003366
       
   - **Description:** Strong and stable, provides a sophisticated and elegant base, ideal for grounding the palette.

2. **Coral**
   - **Hex Code:** 
          
          #FF6F61
       
   - **Description:** Vibrant and inspiring, it adds warmth and energy, acting as a lively accent to the deeper tones.

3. **Mint Green**
   - **Hex Code:** 
          
          #98FF98
       
   - **Description:** Refreshing and calming, this color evokes feelings of renewal and growth, offering a serene balance.

4. **Soft Sand**
   - **Hex Code:** 
          
          #D8CBAF
       
   - **Description:** A neutral shade that echoes the beach, it adds warmth and complements the vibrant colors without overwhelming them.

5. **Ocean Teal**
   - **Hex Code:** 
          
          #007B7F
       
   - **Description:** Deep and inviting, this color reflects the depths of the ocean, adding a touch of tranquility and sophistication.

6. **Sunset Gold**
   - **Hex Code:** 
          
          #FFC300
       
   - **Description:** Bright and cheerful, this shade brings a hint of sunshine and optimism, enhancing the overall warmth of the palette.

### Palette Summary:
This palette combines the elegance of Navy Blue with the vibrancy of Coral, creating a sophisticated yet lively atmosphere. Mint Green offers a refreshing touch, while Soft Sand and Ocean Teal provide balance and tranquility. Sunset Gold adds a warm, cheerful accent, making this palette perfect for designs that aim to evoke feelings of calm sophistication and energetic warmth.