Гулять (по чему?) по аллее (Д.п.),
идти (по чему?) по площади (Д.п.),
встретить (на чём?) на стадионе (П.п.),
(что?) фамилия (И.п.) (кого?) артиста (Р.р.),
(что?) выступление (И.п.; В.п.) (на чём?) на сцене (П.п.),
побывать (в чём?) в Москве (П.п.),
приехать (из чего?) из Ашхабада (Р.п.),
беседовать (о чём?) о хоккее (П.п.),
(что?) букет (И.п.; В.п.) (чего?) сирени (Р.п.),
(что?) портфель (И.п.; В.п.) (из чего?) из кожи (Р.п.),
(что?) ключ (И.п.; В.п.) (от чего?) от квартиры (Р.п.).