Situated in the Tampa Bay area, St. Petersburg, Florida is a city with approximately 250,000 people. St. Petersburg was founded in 1892 and is surrounded by the ocean. St. Pete (as the locals call their home city) is known for its great outdoor and water activities as well as for its culture, and a relaxed, artistic atmosphere.
There is an airport in St. Petersburg and the city is also well connected by buses and trains. The public transportation system inside the city works well and is the preferred and most convenient method of transport to get around the city from your St. Petersburg hostel. The city area is too large to walk easily from place to place. As usual, while traveling in the US, having a car at your disposal is a huge advantage, and highly recommended. (This is especially true if you aren't traveling alone, and other people can help split the cost of renting a car.)
There are several great things to see when you stay in a St. Petersburg hostel. The famous Salvador Dali Museum is a pearl to those of us who love art, and is highly recommended. Be sure to spare at least a few hours for the guided tour and the art. There is also the Florida Holocaust Museum and the lungs of the city, the Sunken Gardens.
The hostels in St. Petersburg are a good value and centrally located. You should expect to pay about 20 dollars or a bit more for a dorm bed. There is a big hospitality / tourism industry in St. Pete too, so it's a great place to settle down for some work if you have a working visa.