Nestled in the rocky, lightly forested hills near Latrun is the Israeli Arab village of Abu Ghosh. If you are driving from Jerusalem to Tel Aviv and take the second exit (of two) to the village, you will see a gas station, and next to that, you will see a 16-foot statue of Elvis.

That marks your arrival at the Elvis Inn, which despite its name doesn't offer accommodation. What it does offer is a hot...