When I was in Prague I ate at Kampa Park, which is on the river bank right by the castle side of the Charles Bridge. I can quite honestly say it was the best meal I have ever had, and the service was superb (Quite expensive for Prague, but worth every penny and cheap in comparison to the UK). Also, I totally agree with desertrat, go off the beaten track and don't be frightened to eat in a typical czech restaurant. Also, when in Wencesles Square, have a look out for a restaurant that is on one of the rooftops (you should see the Umbrellas!). You get a lift up to the restaurant and you can look over Prague. Another unspoilt secret......try to find the roof terrace of a place called The Bazaar......it's up by the castle, with terrific views, and definately worth a trip.....have a wonderful time in one of the worlds most beautiful cities.