Самый легкий и один из дешевых вариантов - положить лаги и на них либо половые доски, либо заранее прогрунтованные и прокрашенные OSB- плиты. Они в отличии от досок более устойчивы к температурным скачкам на балконе и влажности. На плиту можно постелить линолеум.