Wonderful idea, mermaid!! I was thinking about a suede/leather look fabric! Your cases are adorable. I had also planned to put a backing on them so the back of the embroidery wouldn't show. Did you use a stabilizer?
I think I can find a "In The Hoop pattern" on some of my embr sites. I know I've seen them in the past.
Off to hunting...