I would not get a Parrot fish for two reasons, number one being they get to big for a tank that small, the undyed "variety" get to about 12in, and the Artificially colored ones grow to about six inchs, but usually die before they get that big.
The number two reason is more of a moral question. you may not be aware of it, but the freshwater parrot fish that most LFS's sell is a man made fish, a hybrid between a red devil and some other south American cichlid. when they are created, they have kinked spines, causing back problems later in life, and usually have off center jaws, making eating hard. most LFS's only sell dyed fish. they are given colors like purple, green, yellow, and re, hoping that the consumer will be tricked into believing that it is a beautiful fish. in a few months the dye wears away, leaving your fish permanently scarred. The dye is applied to the fish by first dipping them in an acidic solutions to melt their protective coating off, and then are dipped in dye to add the color to their skin.
Although there are many people out their that say these are their favorite fish because they have so much personality, this is a basic cichlid trait, and you can buy a natural cichlid, or a mutant man made creation to get this effect.
Buying one of these fish helps feed the belief that people want more of these "better" fish created, instead of wanting some of the 40'000 species of natural freshwater fish, and in turn leads to more of these poor things being created.
I would personally never take one of these fish, even as a gift.
