Для Парижа 4 дней вполне хватит, особенно если ни разу не были и не заморачиваться на шоппинг.
Оба раза была там по 5-6 дней, считаю, что даже лишнего.