Situated in a historic NuLu building from the 1870s, Decca offers a gorgeous setup. Two stylish dining rooms serve refined seafood plates, an outdoor patio acts as a relaxing oasis from East Market, and a brick-and-limestone cellar is home to craft cocktails and live music. Our recommendation? Come for a dinner of pan-fried shrimp or crispy rainbow trout (and the cast-iron apple cake for dessert) before dancing the night away in the basement hideaway with a Waysider (bourbon, mint, lime, ginger beer) and live jazz. If you're here on Friday or Saturday, be prepared for house DJs instead.