I understand the "tradition" of taking your shoes off but for the idiot hostess to say "then you should sit at a table" is rude. Furthermore, how about putting up a sign stating that and perhaps mentioning it upon taking your reservation. Or does that make too much sense?
The food is good.