Peacekeepers will leave a strategic Red Sea island, boosting the prospect of contact between Israel and Saudi Arabia.