One of the things I like most about design is paint...it might also be one of the hardest things to get right. So many factors play into paint since it is all about light. A particular paint color might look beautiful in one room and horrible in the next depending on the direction the room faces, the amount of light the room gets, etc.
Coastal palettes are fun...the trick is for things to feel light and airy and beachy....but not cheesy. Here is an example of a light and airy paint palette with beige and gray and blue tones I put together for a home in Hingham, MA.