Parking in Cruz Bay is scarce. There is a free gravel parking lot near the tennis courts just outside downtown. There are also a few different paid lots in town. The best option is the paid parking at the Lumber Yard, which is across the street from the national park dock. Parking near the National Park Dock is very limited. You can drop guests and gear off at the National Park dock, then go park.