Aren't wands a staple for little girls? Here is a mermaid version. You could also spray paint and add glitter to the starfish.
Don't forget the chairs. I think adding tulle and a starfish would be darling.
I actually like to use tons of real shells when I do beach/mermaid parties throughout the decor. Grab some unique ones while on vacay this year!
I just love this cake! It may be too "old" for the wee ones but perfect for the fashionista group.