UK seaside breaks look set to be more expensive this summer, with some coastal accommodation prices rising by an average of 35%.