A seaside resort once ranked among the worst in the UK is set for a major £20m facelift.