First of... It will depend on what material the tops are made of. When they've stripped tables to reset them I've seen tops that are not much more than plywood, so they'll have to change that.
I have dined in some pretty upscale restaurants where they've used some very interesting table top materials, without table clothes.
One problem though ( as I've seen on Lido deck), when the staff are using dirty clothes to wipe down the tables. Watch out for sticky table tops