Cleo Street Beach Cleo St & S Coast Hwy, Laguna Beach, CA92651 Cleo Street Beach is located just blocks from art galleries and restaurants. It is one of the beaches that is closer to…More the downtown area. Parking is limited, so walking from the Coast Highway is probably best. This location is great for diving. Look for Foss 125 or Cleo Street Barge, a wreckage not far from shore that's great for exploring. Skim boarding and sun bathing is also popular at Cleo Street Beach.