Elizabeth Timar, 18 år, sågs senast nära Blackpool Sands kl 19:45 BST på måndagen.
Rumänska Ms Timar, från Exeter, hade varit "på stranden för eftermiddagen med en man", sade Devon och Cornwall polisen.
Kraften har genomfört en stor flyg- och sjösökning med hjälp av RNLI kustbevakningar och Dartmoor Search and Rescue Group.
Ms Timar sågs senast bära en svart rock med en röd topp under, blå jeans, och bär en handväska.
En talesman sade: "Om någon var i området i måndags och såg en ung kvinna agera konstigt, så var snäll och hör av dig."
Oron växer för en tonåring som senast sågs på en strand i South Devon för sex dagar sedan.