Keyhole cichlids would be a wonderful addition. I have kept keyholes with many of the same fish you listed and they have always done well. They are a little shy, but they have cute little faces and can be strikingly beautiful (especially during feeding) when the black line down their faces really becomes pronounced.