I was thinking that the floor doesn't have to look the same at all. Just maybe similarly coloured.

Like this ?
http://www.wyenot.com/images/2003/dungeon02a.jpg

Or this :
http://www.scrapbookpages.com/Wewels…ungeon6730.jpg
Where the stones are much smaller on the floor than for the walls.