For a summer wedding on the coast of Maine, consider the following color palette:

1. Nautical Blue - A deep, rich blue reminiscent of the ocean.
2. Sandy Beige - A soft, neutral tone that reflects the beach.
3. Coral Pink - A vibrant, warm hue that adds a pop of color.
4. Seafoam Green - A refreshing, light green that evokes coastal vibes.
5. Sunshine Yellow - A cheerful, bright color that captures the essence of summer.

This palette combines coastal elements with a summery feel, perfect for your wedding setting.