From the Cruz Bay ferry dock walk thru (or around) the park on your left. Or if you prefer follow the sidewalk past the taxis along the cruz bay waterfront around to the right and it's there on the right hand side across from the parking lot. Uncle Joes BBQ is spitting distance.
You can also go to Connections (straight ahead from the ferry dock) and on the left in Cruz Bay or in Coral Bay (Skinny Legs Wall Street complex). Or there are other mail centers like the one at the Marketplace (near Starfish).
No, I sent them to our Villa owners but they have left for Florida. They left authorization for me to pick them up myself. I called to verify this morning and yes, they are there just waiting for me!