Limestone would fit the bill nicely and would look great.
Think I would be inclined to add some branches too,coming in from above to help fill the upper half.
Exactly what I was thinking, more rocks maybe but branches coming from the top would give some good visual interest in that part of the tank. Maybe coming from the left side to hide the filter intake - double duty.