Hana offers intrepid travelers easy access to the black-sand beaches of Waianapanapa State Park. There are a few places to hang your hat out here, including the luxurious Travaasa Hana.

That section includes Waianapanapa State Park, where paid reservations are required, and Hana Town. The bill would exempt state residents, leaving visitors to pay the tolls. Known widely for its ...