For some, a major downside of visiting the beach is sand sticking to their feet, clothes and belongings. But Europe's largest tour operator is hoping to shake things up.