Couldn't be The Whistle Stop or Body Shop. Those were gone before he was born. It would have to be a TDs, The Candy Shop, or Raider's Reef is my bet. Or Curves.
Unless he was in that truly odd one on Oracle, with the hand-painted Asian chicks on the front.