Для справки: в Уфе 2 (ДВЕ) улицы с гордым названием "Набережная", одна в Сипухе по берегу Уфимки, а другая по берегу Белой от телецентра до Монумента.

А магазин находится на ул. Бельская. Номер дома не помню, вроде 21.
С обратной стороны от кафешки местной, указатель там пару дней назад был.

В Уфе две улицы спохожими названиями: "Набережная" это около Монумента Дружбы, а "Набережная Уфимки" это, как и сказали, в Сипухе