I'm not a connoisseur of South Indian food, but I have to say that if you want to try a great dosa and experience South Indian food I would recommend Guru Lukshmi. Both the food and service is excellent. The Mysore paper dosa or best seller is an excellent dosa.
Its very busy though, so be warned that you have to either prepare to wait or come earlier to get a seat.