Námořní Základnu začal v brzy 1970 jako místní program v Florida Keys nazývá Florida Brána do velkého Dobrodružství pod vedením Sam Wampler, profesionální Sonda od Jižní Floridě Rady. Nabízel především plachetní programy využívající místní přístavy a pronajaté lodě plující na Bahamy a zpět. Jako nápad se ujal a rostl, vstoupily do velkého dobrodružství nabídky Národní Rady BSA spolu s Philmont Scout Ranch a Severní Tier High Adventure Base. V roce 1979 získala Sea Base trvalé zařízení na Lower Matecumbe Key a když se to otevřelo pro skauty v roce 1980, bylo přejmenováno na Florida National High Adventure Sea Base. Jak popularita tohoto programu rostla, bylo přidáno potápění a v roce 1984 BSA obdržela dar Big Munson Island od Homera Formsbyho. Tento nevyvinutý ostrov nabídl obrovský programový potenciál jako základnu pro primitivní kempování, Robinson Crusoe styl. Během této doby se program plachtění soustředil na plavbu kolem báječných Florida Keys. Byly zahájeny nové plachetní programy, které vznikly a skončily v Marsh Harbour na krásných Abaco ostrovech na Bahamách.