We were just there. This is what I posted on another thread. In general we found the food to be fine -- nothing spectacular -- and the prices to be higher than in NY for the type of restaurants that they were.
We ate at Jerusalem Grill and also picked up take out food to take on our trip to the national parks. The menu is your standard Shwarma restaurant menu but the food was good.
Another night we ate at Pannini Cafe. They had a very extensive menu with many great choices. The food, however, was mediocre. It could have been our choices but we were only really happy with our smoothies and the appetizers. Furthermore the service was very slow.
One day we went to Yaffa's Steakhouse which, when we got there, ended up being Wok On Over. Since one of the people there was named Yaffa I assume it was the same place just renamed. Wok On Over, offer an interesting menu of Mongolian Wok (you choose your meat, vegetables and sauce and they cook it for you), Mexican and Israeli. We got the Mongolian Wok which was good. Service was quick -- something we were especially happy with since we had a tight schedule.
The last restaurant we tried was Adar's pizza, which is just a couple of blocks off the northern end of the strip. It is more of a sit down restaurant than a pizza shop and they have pasta, pizza, some mexican food and they serve you at your table. The decor is more pizza shop like though. The food was good. We ended up eating there twice mostly because of our schedule and when we wanted to avoid being fleishig.
We also ate a few times at the Coffee Bean and Tea Leaf. A limited menu of sandwiches and pastries but they are conveniently located on the strip at the Venetian and the Mall by Planet Hollywood.
For shabbat we decided to just buy some food at the Albertson's near the Young Israel rather than ordering any of the packages that are offered by several of the restaurants. We went on a Thursday night so the selection was limited but there are frozen food options which we bought and microwaved before shabbat.
It was nice to have so many choices for kosher food while on vacation. (Usually we live off tuna and peanut butter sandwiches.)