The easing of French travel restrictions has led to an immediate increase in holiday bookings, operators say.