The town boasts a 98.7% cleanliness rate and beautiful beaches, yet remains one of the UK's least visited destinations given its charm