Currently vacationing and wondering if anyone knows where I can get a decent used iPhone for around 300 quid

Currently on holiday in the area and I'm trying to see if there's somewhere where I can get a iPhone 13 preferably for around 300 quid preferably something that has a new battery. I also have an old XS I could potentially use. Does anyone know any reputable shops that might be able to swap out the battery of a genuine Apple one thank you

My phone battery is at 85% I think Apple only does 80 or less would anywhere do 85

Preferably if I get a new phone, I would like a 13 pm if anyone knows where to get one locally for no more than 400 quid that would be amazing