We have arcades in our local area, not by the sea!
Maybe also try a post office, they do a lot of banking now so you wouldn't necessarily need an account with them
I went into a Santander branch recently - I am an account holder with them.
I asked to swap a £10 note for 50p coins. The cashier was happy to supply the coins, but could not do it for cash. It had to be a withdrawal from my account, so you might be out of luck
Last time I tried this (admittedly some years ago) they asked if I had an account with them and I replied (lying), "yes" and without asking for proof they obliged.
Sorry, we can't find any related questions. Try using the search bar at the top of the page to search for some keywords, or choose a topic and submit your own question.