Use seashells and fishnets to decorate your tables.
Add foam or rubber alphabet letters and small fishnets to the play center.
Fishnets are inappropriate for younger girls, but there are all kinds of wild girls tights available in stripes and colored patterns that would work just as well.
Women's footless tights can be found in many colors and textures, including lace patterns and fishnets.
Then of course there are fishnets, which have been touted for their sexiness since the 19th century.