gonna be hard to have "big and full-sized" cichlids in a 37 gallon. I would say apistos, german blue rams, bolivian rams, kribs, pair of convicts, firemouths (which may actually fit your bill....fun and pretty and decent size). That is about all I can think of right now that would go in that size tank.