The man’s family reportedly contacted the Israeli consulate in Cyprus for help but they replied “Sunday – we’re off”