I did some reading on the travels of Nephi and Lehi's family through the Arabian Pensula. Through the magic of Google Earth I've collected some pictures of the main places mentioned in the Book of Mormon.
Valley of Laman and River of Lemuel, Wadi Tayyib Al Ism is about 3-4 days camel ride south of the tip of the Red Sea. The palm trees seen in the images produce dates or "fruit" mentioned in 1 Nephi. Google has stored photo spheres and I suggest clicking into them as they present a wonderful 360 degree view of this area.