All visitors now must have a reservation voucher in order to enter the extremely popular Wai?anapana State Park (Black Sand Beach), along the famous Road to Hana on Maui. There is a small fee per vehicle (includes all passengers) for a parking reservation (includes entry) for a 3 hour selected allotment.