I am familiar with Ocean Pines. May I ask if the area you'd like to plant the trees is sun, part-sun or shade? How tall is the fence you're planting it near?

And how wet do you mean when you say "wet and sandy soil?" Do you regularly have standing water, or only after it rains heavily, etc.?

Good information, thank you! There are many trees that would suit your needs. Choosing a native variety that likes "wet feet" would ensure it could withstand our zone 7B climate and constant moisture, as well as thrive without needing additional fertilizer or watering once established. As a bonus, as the trees establish they should help soak up some of your excess moisture. Here are some resources you may consider:

The Recommended Tree List from DNR includes the American Holly and Sweetbay Magnolia, both of which like wet/moist acidic soils and are evergreen and fast growing. Our state also offers a $25 Tree Coupon for plants on their recommended list from their participating nurseries. Near Ocean Pines would be Village Greens in West OC, How Sweet It Is in Eden (just outside Fruitland) and Nichols Nursery in Hebron. 

About halfway down this page is a list of additional evergreen trees, their height, width (very important when planting near your fence) and sun requirements. Deodar Cedar, Hollywood Juniper and Arborvitae would be natives that would also be suitable for your space, fast growing and evergreen. After choosing and planting, be sure to water and care for your tree regularly in the first growing season, especially during hot/dry periods. Tree and Shrubs Planting, Care and Maintenance.

Additionally, we have a program called Backyard Buffers that offers free bare-root trees to local landowners who live adjacent to waterways. The program has already given out its trees for this year, but if you opt to wait until next spring for planting you may be able to take advantage of the offer. It is recommended to call or email for additional information, dates of the tree hand-outs, and to reserve your trees. 

Finally, there are numerous trees, plants and shrubs that are still being sold in nurseries that are considered invasive in our area. Try to avoid these plants as they can spread and outcompete our native plants in nearby areas, ultimately damaging our ecosystem. For a list of invasive plants you can visit the MDA invasive plant control page. And remember to always call Miss Utility (<personal data hidden>) prior to planting!