I also have a soft spot in my heart for all things ocean-related. This was my idea of fun in college.
My Mom was recently in town helping transition me back into work and the baby into daycare. We came up with an octopus costume design, and she drafted a pattern and made it! The baby's legs are two of the legs, and a removable belt holds the other six legs. We used ball fringe as cute suckers. We also topped off the costume, literally, with a hat featuring giant googly eyes. SO CUTE!!!
The belt comes off for diaper changes, car seats, or irritated infants. I plan to move the velcro as she grows so the legs will be useable as a dress-up prop for years to come.
If you want to make your own, the pattern is for sale in my Etsy shop. It's beginner-level!
As a bonus, it turns out the legs also make great baby toys. Savannah loved them!
You might also be interested in these posts:
Easy boppy cover tutorial
Zoo Quilt
Hula outfit for American Girl doll