Egypt is amazing. I totally fell in love with the people there. If there is one place you must see before you die, Egypt is right up there.
Left to do on my wishlist in order of importance is Israel, Jordan, Lebanon, most of Africa and the Eastern European countries like Croatia, Hungary etc...