Oahu, HI
Some people call it Halona Cove, others Here to Eternity Beach. It's the sandy shoreline made famous by the hot kissing scene between Burt Lancaster and Deborah Kerr in the 1953 film. You'll have to climb down a rocky cliff to get to the pretty, usually uncrowded beach. But the water can be rough and dangerous. Spend time at the highway overlook above (it will be closed for renovation from mid-April until September, so park at Sandy Beach instead). You may see turtles in the bay; you'll also see the Halona Blowhole, where wave action causes compressed water to shoot high into the air.
No services. The turnout overlooking Halona Bay is just past the entrance to Hanauma Bay.