The Naschmarkt is a place where one can buy fresh fruits and vegetables. There are also a lot os small restaurants located there, which is a nice area for a quick lunch.
The sushi is fresh and at a reasonable price. It is certainly worth trying if you are in the area.
Kojiro Sushi Bar
Rechte Wienzeile 9
1040 Vienna
+43-1-5866-233