La Madonna is an amazing restaurant. It's not your typical mexican restaurant. I believe they describe it as mexican avante garde cuisine. I only tried a few dishes, but they were amazing. Everything was incredibly fresh and flavorful. The grilled shrimp tamale was exceptionally delicious. Now...I'm not big on margaritas...but the margaritas at La Madonna are awesome. They squeeze the lime fresh for them. When you walk into the restaurant, there's this amazing warm aroma of brown sugar/cinnamon from the beautiful candles that decorate the restaurant and Templo, the boutique that is also run by the owners of the restaurant.
I believe they also have free wine tastings from 6-8 pm on Tuesday nights and free tequilla tastings from 6-8 pm on Thursday nights. You may want to call to make sure. Check out their happy hour from 3-6 pm on weekdays. They have a nice outdoor patio...which is perfect in this weather!