Should Tables be avoided in HTML at any cost?

No – not at all. But use tables for tabular data. Just don’t use them for general layouting.

But if you display tabular data, like results or maybe even a form, go ahead and use tables!