Апд. Раз сквозняки и нет возможности установить тёплые полы, то, думаю, подойдут хорошие тапки. А вот какие -- тут только опытным путем проверять. Возможно, комбинация хлопковые носки и резиновые тапки, возможно, те же носки и тканевые тапки.
Есть ещё вариант купить ковёр, но это удовольствие недешевое.