Looking for Storage on Floridas beautiful Space Coast Look no further than Southern Self Storage in Cocoa Beach. Our climate-controlled facility makes moving your precious belongings into a spot less air-conditioned building easy and convenient. You will not have to worry about Floridas famous heat and humidity as you would at a non-climate-controlled storage facility. Combined with Superior service, move in ready units that fit all needs, and 24 Camera surveillance. Southern Self Storage in Cocoa Beach has a space for all tenant needs. We are easy to find at 14. South 20th Street, in South Cocoa Beach. Just North of Patrick Air Force Base.