Bali Hai is a great location for trekking the North Shore. A full kitchen, communal grills, and access to farmer's markets make cooking easy. Beaches are everywhere, some full some with nobody but you and a seal.