Dressing up as a parrot fish is great fun, because of all the colors. Just use colorful leggings together with a bright colored T-shirt. Make the fin out of wire covered with cloth and use face paints to finish off the outfit!
For those who are not too keen on dressing up, they can come up as diver, with shorts, t-shirts, snorkel, mask and flippers!