I second the Fogo de Chao idea. I have taken my wife there for our anniversary for the past 3 years, it is our special fun place to go once a year.. It will cost you about $120 or so, with dessert, but no wine or anything. And don't fill up on bread or salad!