Get FREE email communications from Fodor's Travel, covering must-see travel destinations, expert trip planning advice, and travel inspiration to fuel your passion.
Probably Backstage, certainly in that price range, although I don't think it has live music. Also Restoran, which is probably the best restaurant in Petersburg.