Polihale State Park is the end of the line and the westernmost beach on Kauai. Accessible by a torturous road that rental-car contracts forbid driving on, the only facilities for tent campers are rustic. The reward is worth it for the starry sky and amazing sunsets.