Like the water? Is The Little Mermaid one of your favorite stories? Maybe you would like to try a mermaid costume. The male version of this costume is the Merman costume.
One difficulty with mermaid costumes is having a mermaid's tail that still allows you to walk. This may be an easier costume for someone who's giving out candy than for someone walking around to collect candy.