Ich würde Naturstein empfehlen. Kommt natürlich ganz auf die Größe drauf an und wieviel Du ausgeben magst. Aber Holz würde ich nicht auf dem Boden verlegen.