In New York City, another possibility is Pret-A-Manger, the London-based sandwich shop that first entered the city a decae ago, said Faith Hope Consolo, chairman of locally based. Prudential Douglas Elliman Retail Services. The firm is working on re-leasing a couple of Starbucks locations in the city.

"They've announced 36 locations in New York City, four times what they have now," Consolo said. "They think they could be on every corner. And they're a great fit for another reason – they fit right into the space."

Other possible food uses include Dunkin Donuts or Subway, though some landlords might look for more upscale tenants such as frozen dessert shops Red Mango, Pinkberry or even local favorite Tasti D Lite. Other possibilities are bakeries and wine shops.

Some say McDonalds might even be a possibility, though Sakanich discounts that idea.

"That customer is more budget-conscious," he said.

Other possibilities include financial services or nonfood retailers. Regardless of what retailer ultimate gets the please, most landlords will have been more than happy to take back the space.

"The landlords were tortured by those leases," Consolo said. "If they can turn it around and make a deal, they'll do it."

"To shake out a few hundred stores nationally and internationally is healthy and appropriate," Wolf said. "The backfill is a tremendous opportunity – the basic work such as electricity already been done."

And, all say, don't worry too much about Starbucks.

"This means that 97% of the time you're getting it right," Sakanich said. "That puts you in the Hall of Fame."