you should get an amphilophus sp."red isletas" from rapps they are almost indentical to barred midas in personality and looks except their face is pinkish to red depending their mood, they are also rarer than midas, or you could get an a. amarillo
(at least he doesnt crazily overstock his tanks buddy)
Personally im not a fan one one fish tanks, but any amphilo species would get my vote (barred midas especially) I think veija will get a little cramped
you could also try maybe a herithcys species such as pearsi or bocourti which are both beautiful fish