This is the best sushi I've found in Madison so far -- with excellent customer service.
Sushi options here in Madison seem pretty limited to me, but Edo is the best I've found so far, the quality of service, sushi and ambiance put it over the much-hyped, but underwhelming Takumi on all counts. The sushi selections are very tasty and very fresh. Prices are reasonable for sushi. The private tea rooms are great options for a quiet romantic evening.
I can't really say anything about the hibachi dining or any of the other non-sushi fare since all I've tasted is the sushi, but my companions on my visits all liked what they had.
The service here is always impeccable, some of the best I've had since moving to Madison.