Once a haven for pristine beaches, cheap accommodation and impressive historical sights - this seaside town is on the brink ...