then take cruise from there to Europe

Several options:

The Baltic sea (from Dover, not far from London)
Norwegian coast (good sailing from Scotland) or
The Mediterranean Sea (from Southampton, easy access from London)

I v only been to Norway and around the Baltic sea, highly recommended. The Vikings and Dans are much better than the French and the Spanish.

(or you can spend all your money in Southern England, many nice places anyway : )

If touring around the Mediterranean Sea, can fly home from Egypt, or somewhere else

when and how long are you planning for the trip?

5 - 6 weeks?