Travel agency On The Beach has reported a surge in demand for summer travel, as consumers flocked to its new range of city break package holidays.