What type of plecos and what size is your tank? That may help narrow it down.
Parrot cichlids (the real ones, Hoplarchus psittacus, not the silly hybrid blood parrots) are big, personable, colorful, and active. To me they are like the anti-oscar. Nothing against oscars, but sometimes you want a big SA cichlid that's not an oscar. However, mine chases small plecos, so it's probably not the best choice. It also needs a large tank.
There are the old favorites: angelfish, severums, and festivums. None will mess with your plecos, all are relatively peaceful, and their availability is pretty wide-spread. These may be boring to some folks, but if you've never kept them before they could be a change.
A lot of the acaras are great -- some are colorful, some not so much, but usually make great parents and could be interesting to spawn. I love the port cichlids/black acaras because they're bulky, chunky, and puppy-like when they get to know you. Then you have blue acaras which are another old favorite, but for good reason... nice colors, decent size, and are fairly docile compared to other cichlids.
If you want to stick with the smaller stuff, there are always Apistos and rams. There are also Laetacara, keyhole cichlids, dwarf pike cichlids (Crenicichla), Nannacara, and Dicrossus. They are colorful (with the exception of keyholes) and interesting but do well in small tanks and most likely will get along great with smaller plecos.