The further south you go the more expensive the real estate whether you rent or buy. The Cypress Creek area is North Ft Lauderdale bordering on Pompano Beach. Several rack storage places in this area. Rack is $14-16 per foot I believe plus tax.
The Boynton area is going through a big redevelopment (Motorola had a plant on Congress Ave. and moved out, site is being redeveloped). The marinas are all along US1 and may be slightly cheaper.
Housing has dropped 20% or more in the past 6 months so if you are buying prices are better but still insane.