AAA Storage - Your Lewes Self Storage Experts. We are a conveniently located self storage facility in Lewes, Delaware, just off of Route 1, 1/2 mile North of the 5-Points intersection at 32172 Janice Road, beside the Nassau location of the Lewes Fire Station.