From royal romances and golfing greats to medieval ruins and legendary fudge doughnuts, this coastal town is one of the most captivating towns in Britain