Are their paved trail for baby stroller? First timer planning

Sorry no, you can use a jogger stroller with bigger wheels so that it doesn't stop in the sand.. hope it helps..

If you are going to the shore you will have to carry the child. Deep Sand in some places.

Not really. It's a sandy path (hike) to the beach. If you're bringing a baby, dont forget a carrier.