Hawaii on the cheap: Try Oahu

"That's because Hawaii is one of those lovely places where the beaches, including the somewhat restrained luxury of Lanikai on Oahu, are by law the domain of the public. Not even the most highly placed movie star or menacing hotel worker can (legally at least) chase you off...