I suspect that you will find that many of the larger marinas on the east coast will provide truck/trailer storage since a lot of the ones with haul-out and maintenance facilities also have secure dry-storage yards with available space. Westland, in Titusville, for instance, would probably provide for you.
If you can fit it in, don't miss Tarpon Springs, our favorite spot on the
west coast, and maybe in the entire state. In our opinion the west coast generally boasts better anchorages and smaller, more interesting towns.
Tarpon Springs is a tourist-oriented town but has an historic Greek sponge diving background. While tourism is a mainstay it is still a working coastal town. We have seen the sponge boats working just off shore with hard-hat divers and air hoses just like they always have used. And it doesn't matter whether you are on the tourist strip or back off the main drag a bit, the restaurants are superb. Mama Maria's and National Bakery, about 2 blocks back, were among our favorites. Especially if you can stay in the municipal marina and hit National when the rolls come out of the oven in the early hours of the morning. Greeks take food very seriously, and you won't find a friendlier bunch of people.
We haven't been there for several years but the (small) municipal marina was the best for seeing the town. There are several other marinas a bit down the river then. I believe all will arrange for a courtesy car or rides to and from town. The anchorages around the mouth of the Anclote River have good holding and protection.
See Anclote Key and Three Rooker Bar listed first on this site:
http://www.watersportsfl.com/anchorages.htm