"The sight of a palm tree silhouetted against the sky made even his life feel like a movie"