I love the handprint idea! 15 Under the Sea Craft Ideas for VBS Submerged Lifeway Theme
VBS 2016 Submerged: How to cut Curly Pool Noodles
VBS 2016 Submerged: Fun "photo-booth" prop idea - would probably be pretty easy to cut out of card board and paint.
Found it at Blitsy - Easy Kids Craft: Handprint Fish Puppets