We just stayed in Treasure Island in April and rented a nice unit in the South Beach Condo's. They are privately owned and I found mine on ****.com (Vacation Rentals By Owner). Balcony overlooked the gulf and in the morning, we had coffee on the balcony and watched all the boats come out of John's Pass. Great location, walkway in front of condo's which goes for blocks and of course, the beach. Check it out at the following link.
Treasure Island Vacation Rental - **** 190670 - 1 BR Florida Central West Condo in FL, Panoramic View of the Gulf!
Kathy Wilhelm is the owner and great to work with. Her # is 716-689-4466.
Have fun!!!!