While the Cotswolds draws millions of visitors, another town offers similar medieval charm with cobbled streets, historic architecture, and the bonus of being close to a famous beach