Естественно, начать нужно с утепления полов, поскольку осенью сырость и холод идёт от земли. Недаром на Руси говорили - держи ноги в тепле, а голову в прохладе
Положите лаги толщиной с утеплитель, и используйте маты базальтовой ваты - она и не горючая, и тепло хорошо держит. Таким же образом можно и стенки беседки сделать.