All American Mini Storage All American Mini Storage (904) 461-0070 125 Mary StreetSt. Augustine, FL 32084 View Google Map Share This All American Mini Storage (904) 461-0070 125 Mary StreetSt. Augustine, FL 32084 Share This Restaurants nearby Kraken Kitchenwithin 1 block Paladar Cuban Eatery0.2 miles The Cajun Beach0.2 miles Back 40 A1A0.5 milesRequest Visitor InformationRequest St. Augustine FREE information, direct to your inbox.Request Information