Photo of Crystal Cove tide pools and rock formations. Crystal Cove State Park is located along the Pacific Ocean in Laguna Beach and Newport Beach in Southern California.