going on your first post- I would say Bali.
Re your itinery- as you are only planning to visit one place in each country- which places were you thinking of?
You must be really well off as that itinery must cost a fortune flight wise!How many days are you away for- it is 60 as I notice in one of the other posts?
Life doesn't end by the way when you have to start work( although I remember thinking it would!:) ) Would you consider leaving Europe say, for another time? The remaining itinery would still be a lot to get through in 2 months.
India- not the best time to visit it
"He's not very big on large touristy areas"- if you are only going to one place in each country, have you picked large, touristy areas??
If you want to go to Europe what about chosing one of the destinations, then Egypt or Kenya or India/Nepal, then Singapore( where you are more than likely to stop at anyway on your way to Australia, and Bali on the way back?( or leave the Europe part till last?)
Its still early days in your planning and theres a good chance you will completely change your plans( thats part of the fun of holidays- the planning)
If you are absolutely set on the itinery you have why not get a quote from a company who can tailor make it( and look carefully at the flights- taking into account that you will also have at least 2 hours in each airport before you take off)

Bali.