My wife and I have to be in Israel sometime in the second week of Aug 7th. I would like to visit Luxor and Cairo while in the area if possible though it isn't mandatory. I might have to fly out of Israel to somewhere and then from there to Egypt from what I gather.

I would also like to stopover somewhere on the way. I am very flexible as to where as I really haven't traveled much outside of north America other then a France/Italy trip last year. This is again not mandatory.

I would like to fly out of NYC. Montreal is a possibility as well.

I have right now

BA Avios 110k
AA 110k
UR 100k
Avianca 40k - or I will.

I can put a fair amount of spend in one of these between now and then. I also expect to pay for some portion if necessary.

I have never used points for flights so I am a complete newbie at this. Any help is very appreciated.

Any suggestions,ideas?