Suntrust

I’ve been using this bank’s safety deposit box since 2006 I think, starting when my mother passed away and we needed to store her jewelry before the estate was settled. I only come here once a year to check my box/​pay my yearly fee and sometimes not at all. It costs $ 45 for the small safety deposit box and I pay it each Dec/​January. Even when I’m a week or so late, it’s not a big deal — they don’t hit you with a charge or threaten to close it.
Each time I have come inside the staff is super friendly and helpful. Sometimes you may wait a bit to pay your fee (you can also pay by check in the mail) or access your box if they are busy, but otherwise it’s pretty efficient. They only take cash or check to pay the box fee which is annoying (I pay everything by plastic) so just be prepared.
I used to do checking here a long long time ago before I went off to college when I was growing up in Charlottesville (back when it was Crestar and then Suntrust) and had a good experience.
My dad has used them for YEARS for his stereo business and personal banking and safety deposit box and it seems to have gone very well for him.
They always have a jar full of candy too so grab a sweet!