Значит, так - 15 человек, надо большое заведение. На Невском - около Дворцовой, есть Макдональдс, KFС, немного отойти от Невского (минут 7) - Pizza Hut. Потом вплоть до пересечения с Литейным проспектом ничего толкового не помню (не понимаю, почему советуют "Музей шоколода", т.к. это из другой оперы). На пересечении Невского и Литейного - опять Макдональдс (если быть более точным, Невского и Рубинштейна). Немного дальше, напротив м. Маяковская, KFC и Pizza Hut. Потом Аль-Шарк, как уже сказали, на площади Восстания. Есть еще несколько, но в этих я был лично, поэтому знаю, о чем говорю. По деньгам - Мак - сами представляете, самый бюджетный вариант. Потом KFC, потом Аль-Шарк, потом Pizza Hut.
Перечислил то, что на Невском, если уж захочется, можно и иные места назвать.