In the end, I found a sea fan at Home Goods for $10 and a driftwood frame at Michael's on sale for around $15. For the backdrop, I used an old white linen curtain from our first home. Glad I didn't get rid of that curtain. Sometimes procrastination pays off!
This project couldn't be any simpler. The hardest part was the hunt for the right supplies. The time it took to make the actual piece was probably 10 minutes or less. I just cut the white linen to fit the frame, cut off the stem of the sea fan (it was too thick at the bottom to fit) and put it in. No glue, just smooshed it right in there.