The restaurants in Prague are not that spectacular; I eat anything, but the "native" food was rather heavy and fried. There were a lot of great coffee houses/dessert places, though.
The thing I liked the best about Prague were the free/very cheap concerts held a few times a week at various churches and synagogues. We went to 3 in the 3 days we had there, before our bike tour started. The art museum was good, too, as well as the Parliament, etc.
I particularly liked the Jewish quarter; it's a piece of history that is really well preserved, from a sad time in history. One of the museums there had an exhibit of art work done by kids sent to one of the camps; that was emotional enough; next to the art work was a pile of suitcases, taken from the kids. One of the suitcases belonged to a child that lived on the same street as my former exchange student, who is from Berlin. That really hit home.
Anyway, I loved Prague, despite the food. Great shops.