Finally -- think of what your most basic requirements are. Do you want to be able to drive your car right to your storage unit? That should eliminate some facilities.
Yelp also provides good feedback. Google the storage units near where you want to go, choose a few, then check them out on yelp.
For example, here's one with 4 1/2 stars from 20 interviewers