I used this pattern for the tails: http://www.joann.com/mermaid-tail-crochet-snuggle-and-sleep-sack/3179515P120.html
For the purses, I decided to make each one unique. I used the following patterns:
Pink - http://daisycottagedesigns.net/granny-heart-purse-crochet-pattern/
Purple - http://theveggiemama.com/free-crochet-pattern-little-handbags-kids/
Green - http://www.islaura.it/borsina-facile-a-crochet/
I'm not sure they loved them. I think my sister appreciated them more than the girls did. I sure did love creating them!