Can't really comment on Charlotte since I haven't lived there for so long, but I do recall eating at a breakfast place a few years ago off of S Blvd that was a former strip club. Stripper poles still in place. Breakfast was good, but I felt as though I needed to go to the free clinic after my visit. One of the funniest parts about it was at our table, there was a big oil painting of a very Italian looking guy in a nice suit and some bling with a big wad of cash sitting in the restaurant eating breakfast. As we were leaving, we look near the front of the restaurant and there he actually is, eating breakfast, nice suit and some bling with a big wad of cash sitting next to him. Can't make that poo up.
Anyhow, if anyone is ever in Wilmington looking for a good breakfast spot, hit up Boca Bay or Bon Apetit. They are always consistently very good.
Are you sure it was a "former" strip club?