Egypt
I have been to Israel twice.
1.
1985 - I first visited Egypt on my European and Middle-East trip in 1985.
2. 1999 - We visited Israel on our first around-the-world trip.
(2007 - Margaret visited Egypt on an Australians Studying Abroad tour).