What about a Rainbow cichlid you wont get much more colourful than that and they would fit in well.
+1!!!
Rainbows are immense mate, their colouration tbh is very hard to beat. They are also very easy going. Also consider Honduran Red Points. I know i keep banging on about them but they definately deserve mentioning. The female is a very intanse neon blue when in full health and colour, and the male is a nice pale blue with peachy orange fins. Really striking.
Here are my HRP's, male at the top, female (although not really a telling picture of her) in the pot.
My male Rainbow when in his orange colouration:
And here he is, darker, protecting his babies:
Also, as mentioned, Rotkeils are very nice and colourful, but i wouldn't exactly call them cute. lol.
Ellioti: