Popular choices include Western Red Cedar, Boxwood, Portuguese Laurel, and Yew. These species handle salt air well but need regular trimming to maintain their form and health in compact coastal yards.