Great Spanish restaurant on Fish Hatchery Rd heading south of Madison.

They have a very nice wine bar with a ton of hot and cold tapss to choose from. Very good atmosphere and the paella is served with a nice portion of seafood. If you order one of their trademark dishes (such as the paella), then it's personally dished to your plate by the owner--great touch!

Prices are reasonable $15 to $30 for what's considered upscale dining. You could easily make a meal just at the wine bar with the tapas, something I'm going to do on my next visit.