Bargello wave in blues, turquoise, sand. Think there was one posted here recently!

sorry - double post. Fingers are heavy- need to go to bed!

I made one called Beach Cottages - also for a wedding gift. They were thrilled with it! I got the pattern on Etsy. It was paper pieced, but I think it could easily be done as applique as well. Here's a link to mine.

http://www.quiltingboard.com/t-34242-1.htm

How about a quilt done using beach umbrellas

http://pbtex.com/html/adayatthebeach.html