The Food at eldorado is quite good. It's definatly on the American side of the Tex/Mex fence with a lot of seafood options and some traditional bbq options. I had a salmon thing and a bacon/jalepeneo appetizer but the entire menu looked good. The black beans and rice were OK, but next time I'll try a different side.
Also our server was smoking cute, the whole staff looked to be, so go here.
I haven't found a ton of great standard mexican places in Madison, that's what I was hoping for at el dorado. It's not really that, but what it is is pleasant in it's own unique way.