The Bali Hai resort is a rather large one. If you get one of the newer units, you should be very happy---top of the line everything. If you get an older unit, hopefully it'll at least be renovated. Pahio was slowly renovating all their units, then they sold out to Wyndham. Seems like Wyndham is only interested in the new construction they have going on there at BAli Hai and letting the other pahio properties age. At any rate, I'm sure you'll find whatever unit they put you in better then where you just came from!
Princeville, where the BAli Hai is located, is on a cliff, so there is no beach access without driving to it. But it's not a far drive. Queen's Bath is a rocky ledge and the hike down to it can be very hazardous if it has rained recently. I doubt you'll be able to swim there this time of year.