Re comment about the Wentzl restaurant and the possibility of being owned by the same people who own Marmolada (see below). I always stay at the Wentzl and necessarily have a meal there - and almost fainted. The restaurant did undergo a change - but has returned to the same chef and owner it had some 5 years ago.

Do try Hawełek, Szara and the Łemek Gościnna Chata - slightly different kitchen than Polish - very close to the Stary as it is on Sławkowska.

As for restaurants with a view and terrace - aside from Oranżeria there is Malecon - which is closer to the Wawel and directly over the riverside park.

The enclosed link to Forbes lists everything owned by that conglomerate - which includes Miód and Malina as well as Wesele. These two are places that discriminate against single women (trust me - you won't experience that when only speaking English, but I am bi-lingual and they thought I was Polish) and will put you at the smallest table in the furthest corner and act like they are doing you a favor for letting you in. When there with a man - correct service, when alone - lets just say that I walked out. I've actually only done that once before in my life.

http://www.forbes.pl/najlepsi-restau...08381,1,1.html