Fort De Soto Park is one of my favorite places in the Tampa Bay area because it is super pet friendly and the dog beach is absolutely beautiful. Fort De Soto is located in St. Petersburg, Florida and has three miles of gorgeous white sand beaches that are ranked among the best of Florida’s beaches.