Leading travel firm On the Beach has reported bookings for late May getaways have jumped as much as 40% in just a few weeks, with a spike in recent days - but there are some bargains waiting to be snapped up