When decorating in a beach theme you can also focus on creating a very serene indoor space - one where guests feel completely at ease as soon as they enter your home. Using beach landscape art and other simple statement pieces can easily help you accomplish this effect. The palette for this look would be earth tones that have a bohemian feel to them. Burnt orange, sky blue, and neutral brown tones are all good choices. A couple small potted palms that are nice and green will give you and your guests the feeling of being in nature, while not actually having to leave your home and make great accent pieces in this beach themed decor style.
Choosing a large piece of landscape art makes a great centerpiece for this look. John Constable's "Brighton Beach" is an excellent choice. It is nice neutral tones and almost resembles a calm watercolor painting. It would be a great complementary piece to tone down the oranges, greens, and blues in your room and also give it a feeling of being complete. Hang it on a sky blue accent wall and your room is finished.