Париж очень красивый город!
Поддерживаю совет поселиться поближе к центру и, вооружившись картой и путеводителем, просто гулять по городу. Сама так делала в 2008 г.
Я бы посоветовала экскурсию на пароходике по Сене (билеты легко покупаются на набережной). Я немного сомневаюсь в целесообразности какой-нибудь автобусной экскурсии: сначала посмотрите, какие там пробки в центре. Если решитесь пойти в Лувр, то обязательно посмотрите апартаменты Наполеона III. Очень роскошно. А вот картина "Джоконда" под стеклом и отгорожена, так что близко подойти не удастся.
А вообще в Париж я ездила ради того, чтоб сходить в Мулен Руж, и не пожелела. Билеты покупала на их сайте. Кстати, там можно не только шоу посмотреть, но и поужинать.
Кстати, насчет ресторанов. Я давно была в Париже, возможно, в столице и по-другому (уже просто не помню). Но во всей остальной Франции рестораны работают по расписанию! То есть у них есть время на обед (кажется, до 14ч) и на ужин (где-то после 18-19ч). А в перерыве поесть затруднительно. А еще в последнее время я в восторге от мишленовских ресторанов и всем их рекомендую. В Париже их просто до фига! Одних только 3х звездочных 10 штук!!! Очень советую! Список тут
http://www.viamichelin.com/web/Restaurants Для заказа ресторанов/билетов, если нельзя заказать по интернету, я пользуюсь консьерж-службой своего банка. Возможно, твой банк тоже предоставляет подобную услугу.
Хорошей поездки!