Check out the Paradise Cove Luau just down the street. We booked it based on the "Oahu Revealed" review even though we are staying at Aulani. It's less than a mile from Aulani, same side of the road, and supposedly on the beach. Could be a good alternative and probably cheaper.