Магазина именно "Иностранная литература" не помню. На Невском, 13 был магазин "Мир", наиболее близкий по тематике. На Невском, 16 был магазин "Искусство", который ориентировался на иностранных туристов, там часто продавались книги на разных языках. На Невском, 52 был магазин "Ленинград". У Аничкова моста была "Книжная лавка писателей", но это уже в в 1980-х, до этого она, вроде была на Плеханова.
Насчет ресторана вряд ли подскажу, в советское время не помню, чтоб были рыбные, а потом все так бысто менялось, что общепит и не запоминался. Семейное предание у нас сохранилось, как моя кузина объелась миногами в каком-то кафе или ресторане на Старом Невском. Они жили на Невском, 103, а заведение было на противоположной стороне. История где-то 1960-х гг.
