Travel firm records ongoing demand for leisure holidays and celebrates best ever month in its 50-year history