טיולים בפלסטין: רשימות על נוף הולך ונעלם רג'א שחאדה "רשימות על נוף הולך ונעלם", כך מגדירה את הספר טיולים בפלסטין כותרת המשנה שלו, והיא מקפלת בתוכה הן את צניעות היומרה הספרותית של המחבר והן את הדרמה שבלב חיבורו התיעודי. ואולם הצניעות הזאת הולידה יצירה שהיא מופת של אמנות הכתיבה הפוליטית במובן העמוק של המילים: כי הכותב הוא גם אדם פוליטי, בקי, מפוכח ומעורב, וגם אמן. הכמיהה לחירות אישית ופוליטית חוברת אצלו לאהבת הכתיבה הספרותית ולשליטה במגוון קולותיה - רגע הוא פיוטי ורגע ענייני, רגע הוא נרגש ורגע מאופק, רגע מעודן ורגע שנון ואף בוטה. מכל אלה נבנה הספר היפה והמעניין הזה, המפגיש את הקורא הישראלי עם המציאות האקטואלית של הקונפליקט הישראלי-פלסטיני מנקודת מבט אחרת, רעננה ומפתיעה, אם כי לא מעודדת. "טיולים בפלסטין" זכה ב-2008 בפרס אורוול, הפרס היקרתי הבריטי לספרות פוליטית.