We loved Prague. It is a beautiful, magical city. Stayed at the Four Seasons - perfect in every way. We dined at the following restaurants:
Lokal Dlouha - Highly recommend if you want to eat Czech cuisine. Very casual and lively. We had sausage, Beef Cheek Goulash and Pork Cutlet - all yummy. When you reserve, request no smoking (if you don't smoke).
Bellevue - Continental cuisine. Upscale. Dine outside if you can. Views are spectacular. Inside very nice as well. Food and service were excellent.
Sansho - Asian inspired tasting menu. Loved every course. Very casual, great vibe. Great service. Owner was there. He was very gracious and involved. If you are able, sit outside.
La Degustation - HUGE DISAPPOINTMENT. Tasting menu only. Usually no problem, as I've eaten at some of the finest restaurants NYC, Paris, etc. and always enjoy tasting menus (as mentioned re: Sansho). Did not enjoy any of the courses. They try too hard to be clever. Odd combinations and ingredients. Service was bordering on snotty; rude.
Kampa Park - on the river. Eat here if you can sit outside. Setting is very special facing the Charles bridge. Very good.