If that was my tank I would get half a dozen or so Mesoheros Festae fry. Grow them out in hopes of getting a breeding pair.
Here is one I had for a bit but couldn't keep it due to it's final adult size.

Here is a pic of a bonded, pair in breeding colors

Not my pic thank Google
If you don't want to try and deal with a possible 20in Male Festae my second choice would be Amphilophus Lyonsi. They don't get nearly as big as Festae, but very simular in looks.

Again not my pic, thank Google
Here is one I had for a bit but couldn't keep it due to it's final adult size.

Here is a pic of a bonded, pair in breeding colors

Not my pic thank Google
If you don't want to try and deal with a possible 20in Male Festae my second choice would be Amphilophus Lyonsi. They don't get nearly as big as Festae, but very simular in looks.

Again not my pic, thank Google