I may be biased, but I am going with fuchsia, lime green and orange so I am partial to those colors. I do think that bright colors work best in a beach setting since the sun is strong and you have the backdrop of the water and sand. I love looking at sites like snippet & ink: daily wedding inspiration and Style Me Pretty - The Ultimate Wedding Blog for inspiration. Maybe that will help!