I loved the Palmenhaus Restaurant in Vienna (when we eventually found it!). It is however very easy to find if you use a map properly. It is a beautiful conservatory filled with so much greenery I was in my element. It is pretty popular, but worth the wait and the food was excellent. The girls had the best goulash ever!