Fort De Soto Park & Dog Beach is located at 3500 Pinellas Bayway S., Tierra Verde, FL 33715. Phone: (727) 582-2267. Note: dogs are allowed on the beach in a designated area. There are also 2 fenced in areas near the beach for large and small dogs with water stations (beach entrance is at the far southwest corner of dog park). http://www.pinellascounty.org/park/05_Ft_DeSoto.htm