Finding a good deserted beach on an island known as "The Gathering Place" is difficult. My top choice is on the "other" side of the North Shore, west of Haleiwa away from Waimea Bay and Sunset Beach. The Hawaiian name for the spot is Mokuleia Beach. But its nickname is Army Beach because an Army recreation center was located nearby until 1989. There's a rocky shelf that requires reef walker shoes to navigate. But the beach is gorgeous and there is usually no one around which is why they filmed much of "Lost" on this stretch of oceanfront. The water is calmest in summer. This is the easiest of the beaches on this list to get to. It's just a few feet off a paved road. But that also means it is sometimes a spot for car break-ins. Put all your valuables in the trunk and leave the windows rolled down. That way there is nothing to take.
Leonard Ortiz/Orange County Register/MCT