You specifically mention Spain, France, Portugal and Italy, so I will respond with those countries in mind.
All these countries have wonderful opportunities for great travel. Portugal is a small country but filled with great places to see. Lisbon and the surrounding area are with 6 days when you take a day trip to Evora, then Sintra, Cascas, Obidos and Batlia Cathedral.
Porto is great, plan on two or three days there and consider a cruise on the Douro River. Wonderful and scenic.
Also, Portugal is cheaper than the other countries you mentioned.
Spain, I would start with the Madrid area and make sure you take day trips to Toledo and Segovia. Then take the train to Seville and spend some time there, perhaps visit Cordoba and Granada (although Granada is some distance from Seville. Barcelona is another place to see in Spain, and you could fly there from Seville.
You could easily do Spain and Portugal in one trip.
France has so much to offer, even if you don't go to Paris. Spend a few days in Paris and consider the following areas:
Normandy
Loire Valley
Alsance (Strassbourg next to Germany)
The Rhone River, Burgundy and South of France.
France is a bit more expensive than the Iberian countries.
Italy has the big three, Rome, Florence and Venice, but consider Siena, Pisa, Lucca, Ravenna, the Naples area with Capri, Sorrento and the Amalfi Coast. Also, in the north there is great scenery in the lake region on the Swiss border.
The smaller cites you would need to take a day tour from Rome, Florence, Venice or Naples.
If you love ancient history, then Italy is the place, a week in Rome is needed and the Sistine Chapel and St. Peter's is awesome, aside from all the ancient ruins.