They are particularly anxious to trace a male who was seen in the vicinity at around 2.10 am.
At the time he was wearing a blue T-shirt, khaki trousers and white training shoes and was seen to head off in the direction of Lower Park Road.
Anyone with information is asked to contact PC Paul Boorman at Tenby police station on (01834) 842303.