When it comes to lobster, the best restaurants are the ones with no table cloths.  Whole lobsters are messy to eat so why bother with a table cloth that is just going to get covered with lobster juice and butter.  Formica works much better and the lobster tastes just as good.