Hi David and Fran and welcome to our great forum!
Here's a non exhaustive list of my favorites:
- La Régence at King David Hotel
- Scala at David Citadel Hotel
- La Guta
- Rooftop at Mamilla Hotel: Good food, incredible views but very inconsistent service.
I'd recommend Gabriel as well if you are Lamehadrin kashrut-wise.
- 2C on the 49th floor of Azrieli mall
- Le Relais Jaffa
I probably forgot a few so please don't hesitate to ask if you have a specific restaurant in mind.
Consultant with Netofa Winery - Founder of KWSE -http://facebook.com/groups/kosherwinesharingandexperiences/ - Wine writer with ariskosherwine.eu/ and Israpresse.net