We ate at Fire & Ice and really enjoyed it. It is more on the expensive side, so we went for a late lunch which helped us cut the cost a little.
Even better, Fire & Ice is on Restaurant.com, so you can get a $25 certificate for pretty cheap with one of their discount codes. I believe they are currently out of stock, so you may want to keep you eye on them to see when they are back in stock.