The advent of cheap flights and package holidays has whisked British tourists away from UK seaside towns to sunnier climes.