Ответ:

Идти по аллее, дороге. Предлог «по» здесь требует дательного падежа.