We do our own routine maintenance (like we intentionally have no grass to mow), but for other things, we have used Eastern Lake Supply. They did a great job on thinning out our native saw palmettos.
How about pine straw delivery? When I was on the beach side last winter I had people dropping by offering to put out pine straw every other day, but now I can't find anyone.