Founded in 1995, On the Beach is one of the UK's leading online travel agencies carrying over 500,000 passengers every year.