Yeah, lake malawi is pretty boring, white sand, in some places small round rocks. chinuni in mozambique would be the best place to replicate in an aquarium in my opinion. Natural gravel, river pebbles, and good sized round rocks would be a great tank.
generally a natural, small grained gravel like amishfignewton suggested. and lots of rocks. big rocks, grey rocks, dark red etc.
One of these days I'll get around to posting pics of my diving in the lake and you can see what the lake really looks like underwater.