What's good there?
What else do you recommend?
Foccacia may be the best in the world.
Fatoush salad is excellent.
Pastas and pizzas are very good. E.g. Cheese Tortellini & Ravioli.
Tiramisu used to be incredible and is still very good.
Picolino next door has an excellent beet gnocchi, mangold calzone, decent salmon, etc.
Go after 7pm when there is live music outdoors.
Skyline is a decent meal but I don't think there is anything unique about the experience and I would just eat at the Waldorf, pricing is probably similar considering you save 17% VAT as a tourist paying via hotel. I like their Hanger steak.
I don't think there is anything else fully Mehadrin & worthwhile, but if you need a place to eat Happy Fish in the Mamilla Hotel is now fully Rabbanut Mehadrin and has a decent fish schwarma and white fish in wine.
If you're willing to be a bit more lenient Kashrus wise, the Mamilla Rooftop, the King David La Regence, Derech Hagafen, Tel Aviv Blue Sky, Lumina, Malka, and Sushi Kanki, and Hertizalyi's Herbert Samuel are all world class dining experiences.