You might look at a Cleveland Pear if you don't want fruit. Another slower growing choice but gorgeous shade tree would be a magnolia. But my #1 suggestion is Royal Empress, AKA Royal Princess (Pawlownia). It's a super-fast growing shade tree for any soil, and they have fragrant purple flowers too.

White Pine does pretty well on my parents' property.
I'm told Pitch Pine do well.

White oak does decently in salty area, as does blue spruce (the oaks in my parents land grow in the shelter of the house but survive well)

I've seen crab apple grow on the sandy ocean cliffs themselves.

Keep in mind all coastal areas aren't created equal. Are you in a sheltered bay, or exposed to the ocean itself? Does a spit of land shelter you? How far is the farthest part of your property from the ocean?

Check out my question on a similar topic:

http://forums.gardenweb.com/forums/load/neweng/msg031929296954.html

Also check out the Massachusetts Coastal Landscaping website

http://www.mass.gov/eea/agencies/czm/program-areas/stormsmart-coasts/coastal-landscaping/plant-highlights.html#EasternRedCedar

Here is a link that might be useful: Massachusetts Office of Coastal Management