Good candidates for the location that Lehi’s party called "Bountiful" can be found in the Dhofar region of southern Oman. One such spot, called Khor Kharfot, complies with twelve requirements that can be derived from Nephi’s account. Such locations along the southern coast of Arabia are so tropical, especially in contrast to the barrenness of the surrounding desert, that I can imagine Laman and Lemuel saying something like, "Forget about going back to Jerusalem. Let us just stay right here."
Interestingly, the very first account of this verdant region written by Westerners comes from 1850 when a British ship got caught in the monsoons and was blown into the coastland. They skirted along the southern coast of Oman and when they got to India, they wrote about what they had seen along the way. Their finding was newsworthy enough that it was then reported in a Calcutta newspaper. They were astonished at these lush regions along the Arabian coast that did not look like they came out of Lawrence of Arabia’s backyard.
Book of Mormon Central, "Has the Location of Nephi’s Bountiful Been Discovered? (1 Nephi 17:5)," KnoWhy 259 (January 9, 2017).