They say it contains personal belongings of sentimental value.
Emergency services were called at around 9.45pm on Sunday after reports that two people had been recovered from the water.
Coastguard Rescue Teams from Newquay, Padstow and St Agnes were tasked to the scene, along with Newquay RNLI lifeboats, the Coastguard rescue helicopter, Devon and Cornwall Police and the South Western Ambulance Service
Despite the efforts of emergency services, a woman in her 30s and a man in his 60s, both from Doncaster and father and daughter, were pronounced dead at the scene.
In an update, police say the woman had entered the water carrying a handbag described as orange or peach in colour, with a shoulder strap.
The leather-style bag, which is believed to measure around 30cm by 30cm, is thought to contain a number of personal items of great sentimental value to her loved ones.
In a statement, a spokesperson for Devon and Cornwall Police said: "We would like to thank all the emergency service personnel and the public involved in responding to this tragic incident.
"At what is an incredibly difficult time for the family, they would take great comfort in being reunited with these belongings if possible.
We would be very grateful if anyone who finds a bag matching this description could hand it in to Newquay Police Station or contact us, quoting the incident number 50260197209.
Thank you for any assistance you may be able to provide."
RNLI thanks supporters following Newquay Lifeboat Day
Heatwave puts pressure on Cornwall’s hedgehog population
Thousands expected for national surf life saving championships
Newquay students celebrate A-level results
Coastguard helicopter joins overnight rescue at Towan
Games bar to open despite neighbours’ noise fears
Three paddleboarders assisted in incidents near Newquay
Harbour fundraiser in memory of Joe Way raises more than £5,500
Businesses thank crews after ‘huge wildfire’
Cliff Road improvement works to begin in September
Early signs for Newquay trade during Boardmasters ‘extremely encouraging’
A 48-year-old man has been put on sex offenders register after exposing himself to passing motorists in Newquay
Casualty cut off by tide rescued near Boardmasters site
Boardmasters Open crowns 2026 QS 4,000 champions
Newquay groups reminded to apply for community grants
Street food venue slammed as ‘daytime nightclub’ in wrong location
Motorcyclist critically injured in collision
Live facial recognition cameras deployed in Newquay for first time
St Petrocs receives keys to new homes in Nansledan