The OP should avoid outing oneself by saying things like "I live in a coastal town" and "I work in the health sector" and then state their problem "the shoes I have to wear to work are not suitable for walking on the beach" and I only have a very small handbag".
PP 1 will suggest you take a spare pair of shoes to work with you
PP 2 will suggest you take a rucksack to carry your spare shoes
PP 3 will say "Is it Brighton OP?"
OP will then admit yes it is Brighton
PP4 will say can't you wear trainers to work
OP will say no, there is a dress code as part of the uniform
PP5 will say are you an occupational therapist
OP will then admit yes they are an occupational therapist
PP6 will say that they themselves are an occupational therapist and they can wear trainers
OP will say they have to wear white shoes as it is a private practice and there is a uniform
PP7 will ask if it is the private practice near the clocktower