This would be a small pond right? Not a tank? If its a 4x4 outdoor pond I'm going goldfish, maybe a couple dozen shubunkin. Cichlids are not particularly impressive when viewed from above imo, and if im not mistaken most parachromis prefer hard, warm water which may not be the easiest to maintain in an outdoor pond.
A Jardini Arowana could be interesting if you really wanted to go tropical instead of goldfish, but I've never actually seen one kept in a pond.