I'd go with a pine, probably Lodgepole pine (Pinus contorta). Here in
Oregon it grows readily in sandy soils about as close to the ocean as
you can get, which includes getting salt spray. But we have a lot of
acidic rainfall as well, which can change salt pretty quickly.

Daniel B. Wheeler
www.oregonwhitetruffles.com