If you remember heading towards North Head, you were probably at either Collins Flat Beach or Store Beach. Collins has the rock pools you mentioned, so that’s probably the one. It’s accessed by a walking track and is pretty hidden. You could also check out Reef Beach or Washaway Beach …