I'd highly recommend Hugo's Frog Bar. It is owned by the same group that owns Gibson's, and they even tout on their menu that they serve Gibson's steaks, which are obviously awesome. Hugo's has THE BEST appetizer I've ever had.........mini filet sandwichs. They are about the size of a White Castle or Krystal burger, but it's an extremely tender piece of filet mignon that they put on the bun, it melts in your mouth. It can be a bit pricey (last trip for four was about $330, with only two drinks a piece), but it is a treat.