we stayed at the Grand Bay Resort in Cruz Bay. They're really more like apartments but ours was clean, affordable and an easy walk to Cruz Bay for restaurants and nightlife. Taxis/shuttles run up and down the north shore beaches. Reliable ferries go to both Red Hook and CA. You can rent a car in Cruz Bay but make sure you've got a place to park it overnight.
.
>
