We went to Kampa Park for dinner with my bf in February 2006. The food was FABULOUS, we are into really good food and often dine out in NYC (where we live). It was great. The taste, the quality, excellent ! Definitely worth your while.
Other restaurant that we liked ( for Czech food) was Kolkovna. Centrally located, great food and fun atmosphere. Our friends ( she is Czech, he is British) too us there and it was great experience as well. Very authentic, not too touristy.
Have a great trip and enjoy Prague.
Wow, the international board seems to be in hibernation. We were in Prague in October and If you read my post you'll see some of our dining experiences. I can recommend Bellevue for your upscale request. Very classy place with beautiful castle and bridge views. Reserve a window table.