Instead of entering the very famous 'Vaishali' , this restaurant is a better option anyday. Less crowded, wallet friendly and an exquisite south Indian restaurant I would say. Try out their specialities - kothimbir wadi, Ghee idli and Set dosa. Yummy for your tummy!
Wadeshwar is one of the few places in Pune serving authentic Maharashtrian food in addition to the regular idli dosa fare. I like their Sabudana Khichadi and Kothimbir wadi. In addition it has a good variety of south indian food - idlis, dosas, wadas and uttappas.