Israel 's prime minister , Ariel Sharon , and the Palestinian leader , Mahmoud Abbas , will meet Tuesday in the Red Sea resort of Sharm el Sheik , Egypt , in the first such high-level talks since the summer of 2003 .