IMO a solution that people rarely discuss is a land value tax, typically also supplemented by pigovian taxes on things like alcohol, carbon emissions, etc.
I personally think income taxes have proven to be a beauracratic and political nightmare with high economic overhead. I don't see a VAT being much better. And as others will mention, just switching to a general sales tax is highly regressive.