Work has started to construct a huge seaside spa – which will include cold plunges and saunas – at a popular tourist hotspot.