Maybe you should go with Central American cichlids like geophagus species. A group of "redhead" geos are quite a site and they spawn regularly and take care of their fry.
All you would need to do for the decor for the "eartheaters" would be to add some play sand to the gravel, some rocks, driftwood with some anubias and/or ferns (plants optional) and you are set.