The beach holiday specialist is out of favour as marketing costs have soared