Also known as Diamond Head Park, this lovely park is minutes away from Waikiki, tucked against the foot of Diamond Head Crater. It is a small, grassy public park overlooking the Pacific Ocean. Since it borders the ocean with a seawall and not a beach, it is very lightly used, so most likely there privacy would not be a problem.