I stayed in an ensuite twin room with a friend in early July. Shoestrings is very well situated with about a 25 minute walk to the mighty Victoria Falls, and it is within 5 minutes walk of the town centre. The guy at the tour booking desk was very helpful, and the internet cafe was pretty good.
The room I stayed in was pretty run down. The door did lock, but as it didn't shut properly it rattled during the night. There was no door to the ensuite bathroom, so choose your roommates carefully! The shower was hot but the bathroom was very dingy. The bed was comfortable but I wasn't convinced it was completely clean. If you are staying in the summer I would definitely bring a mosquito net as they are not provided. We were lucky to be staying in winter. On the basis of the room I didn't think it was value for money.
The bar is very lively as it fills up with travellers and locals after dark! However, we were persistently hassled by a guy trying to sell his services as a tour guide to the Falls (not that I could blame him). The alcohol is very cheap and the food (especially the pizzas) was pretty good. However, the music at the bar was deafening, and from my room (some distance away) it was still extremely loud. If you're a light sleeper I would not recommend staying but if you're a party animal you'll love it!
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC