The town was named the "most rundown" and one of the "worst" in the country due to its declining tourist numbers and struggles with pollution and sewage.