Rebecca, I remember a previous post that a visitor found storage at the bus station, so I called to see if still available, and it is. Lockers are $3 for the first hour and $1 per hour after that. It's difficult to find storage short term because of security/liability, esp. since 9/11. If you are staying at a hotel, they will often keep your luggage for you short term.
Just so you know I have tried to call and email and left multiple messages trying to find some middle-ground and give him an opportunity to make amends as I know how determinantal negative online reviews can be for a business but they have not returned a single call or email and know that we are back in FL and she has lost/had stolen many, many expensive and sentimental things we have no choice but to share our story so that know on hopefully ends up having a similar experience.