На балконе условия действительно специфические, даже если он утеплен. Я бы рекомендовал что-то влагостойкое и устойчивое к температурным колебаниям. Обычное дерево точно не подойдет, будет рассыхаться или разбухать. Есть специальные материалы которые нормально переносят такие условия. Еще советую сделать гидроизоляцию основания перед укладкой, на всякий случай.