Birthday Party Theme Ideas

Craft for my daughter's 4th birthday party?

My daughter's birthday party theme is Little Mermaid and I thought it would be neat if we decorated pillowcases with stamps from the sea but the only problem is I can't seem to find pillowcases in bulk. Does anyone know where to find them in Cincinnati, Ohio?