Recommended restaurants near Vaclavske namesti for tourists:
Novomestsky pivovar
Vodickova 20, Praha
www.npivovar.cz
Bigger map
Brew own beer, traditional czech cuisine.
U Sedleru
Karlovo namesti 17
www.usedleru.cz
Very good Pilsner Urquell and traditional czech cuisine.
Recommended restaurants near Vaclavske namesti for tourists who want to visit ordinary czech pub:
Karluv sklep
Karlovo namesti 18 (Entrance from Odboru street)
Local pub, amazing atmosphere, sometimes you can meet there Prague Tour Agency staff 
Another restaurants are in testing process and will be introduced you soon.