Seaside town sees surge in Labour support