Правильный вариант: на аллее.
Существительное «аллея» в форме предложного падежа имеет окончание -е: на аллее.