From eating with strangers to renting boats, a slew of new innovative travel startups are changing the way we plan our holidays abroad