Though a little pricey, Cenan's Bakery is the best in Vienna. Everything is baked fresh daily (leftovers are donated or thrown out every night), so it is always fresh. Service is friendly, however, it can sometimes get a little crowded during peak hours since there is waiting time for sandwiches. Definitely a place to visit.
more