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