Replies(2) A 23-year-old fitness center in St. Petersburg loses its lease to the future Whole Foods Market that will be the first one in the city. (Skyla Luckey|Patch ) ST. PETERSBURG, FL — A Whole Foods Market is finally coming to St. Petersburg, but the timeline and other details aren't public yet. "I can tell you that there is a tentative lease agreement with Whole Foods based on some contingencies currently being worked out through the City Economic Development team and the owners," city of St. Pete spokesman Benjamin Kirby told Patch. The space that houses Suncoast Fitness, 203 38th Avenue North, will be the new location of Whole Foods if everything goes as planned, according to a Facebook post by Suncoast Fitness.