On the Pacific coast of Los Angeles, Ali and Yaffa struggle to remember the Arab Mediterranean cities they have left behind.

Samir, 43, is the owner of a shoe shop in Ramallah who has never seen the sea. He decides to sneak past Israeli borders with other Palestinian...