You can easily walk from one end of Cruz Bay to the other in 10 minutes. Mongoose Junction, at the far end, has shops, restaurants and bars. Do not park in the lot there unless you are shopping/eating there. Your vehicle will be booted. Wharfside Plaza is the other end of town and were the passenger ferry comes in. Again, shopping, restaurants & bars. There is a free public parking lot there near the dock. You may or may not be able to find a spot. There is another free lot next to where the car barge comes in. The walk from there to Wharfside is about 10-12 minutes. There is also a pay lot (Slimman's) across from Wharfside.
Getting to the North Shore beaches are easy. From the car ferry, you will take a left, then go to the second left at the roundabout, and down the hill. Take a left at the stop sign and you are on your way. Stop at any beach that suits you. We usually decide by how many cars are in the lot. Most of the time the water is very calm, but we have been there when it was so rough they actually closed Trunk and Cinnamon. If it looks too rough for you, keep going. Francis is our favorite. Water was calm there even when Trunk was closed. Maho is also usually calm. At Maho you are almost guaranteed to see turtles feeding in the seagrass.
Most of the beaches are a very short walk from the parking areas, with the exception of Cinnamon.
If you decide to come back a second time, you can check out Coral Bay on the other side of the islnad.
Have a fun LAZY vacation!
Edited: 1:02 pm, February 13, 2013