И Италию можно, и другие страны  И уж тем более Майорку 

Маленькое замечание - Европу и Египет категорически сравнивать нельзя. Это кардинально разный отдых. Чтобы не было мучительно больно за бесцельно проведенный отпуск для начала определитесь - а чего же Вам хочется на самом деле.  Если Вы хотите совместить приятное с полезным, выбирайте не Париж, а европейские портовые города - Барселона, Неаполь, Ницца и т.д.  Думается, что через тот же Кельн (или еще какнить через Германию) можно с Магнусом попробовать и такие варианты.

Про отель Жерандо. Отель скромный, но наши туристы его любят за очень удачное расположение. Все самое интересное под боком. В туре Париж-экспрес практически нет экскурсий, за исключением обзорки. Континентальный завтрак - это булочка с джемом, вареное яйцо и что-нить в этом духе. Сам по себе Париж - город дорогой.