The options I'm aware of are:
Gridded, mini-ready battle mat
Ungridded, scale map suitable for measuring distances with a string or ruler
Rough sketch or minis on the bare table top, showing relative positioning but not really suited for measuring exact distances
Player drawn maps, which may...