Workers in seaside town now earn almost £5,000 less than those elsewhere in the country, a think-tank has revealed.