Tourist, вообще-то странные гостиницы, которые вам предлагают за завтрак платить отдельно - обычно так поступают только четыре и пять звезд, где завтраки бешено дорогие. Остальные же включают их в стоимость.
Если вам про завтраки так говорит агентство - посылайте его на... и ищите другое. Если же вам так говорит гостиница в ранге 2 или 3 звезд - это непонятно.
Я завтрак в гостинице не ем в принципе. Гораздо спокойнее выйти и выпить кофе (чай) со свеженьким круассанчиком в кафешке или бистро. Посмотреть на прохожих, покурить.. Это старая парижская традиция.
Там же можете заказать вместо круассана бутерброд типа "крок месье" или другой - чтобы было похоже на русский завтрак. Все вместе НЕ на Елисейских полях вам обойдется в 5-6 евро максимально.
Насчет же еды и прочего - смотрите в советах туристам на сайте
www.infrance.su и в разделе про французскую кухню - многократно обсуждалось.