We done the same thing last year. We trailered to St. Augustine then rode to the Keys. I "highly" recommend this place. They have a very secure lot, Fenced in, You have to have a pass code to enter thru automatic gate. It is called U' store' it. I think its a national chain...???// Anyway I was sooo impressed I saved their buisness card in case I do it again.. The man that took care of us was Jose Rivera.......Good luck
You can probably find it on the web...
www.u-store-it.com.....1-888-u-store-it
phone number is 904-797-6464
Address is
200 St Rd 206 East
St. Augustine, Fl 32086