Haven't been to Agave, but the other two are both good. IMO, Esteban's is plainer food and atmo, Frida's a little bit more upscale.
On your way there, El Gitano is one of my faves. Locations in Burlington, Mt. Vernon, and La Conner, but the best is the Burlington location.