Let me apologize in advance for getting a little preachy.
I would avoid the parrots for two reasons:
1) Parrot cichlids are not a naturally occurring fish species, but rather a selectively bred fish of disputed heritage. Many fishkeepers oppose the idea of the marketing of a man-made species. Whether or not you do yourself is up to you. However, there are additional aspects of the "creation" of parrot cichlids you may find inhumane: it has been claimed that the young fish are mutilated in order to give them the shape they have as adults, and many parrots (notably the "jelly bean" parrots but often the red ones, too) are dyed either by dipping or injection to give them their color.
2) Due to the unnatural shapes of their bodies and the dyeing process, parrots tend to suffer from certain health problems much more often than other fish, such as the inability to swim and eat properly due to their body shapes and the fact that they are unable to close their mouths as well as deaths caused by kidney failure resulting from being dyed.