The destination struggles to get travellers to return and has now announced better UK flights, a new ferry route and a raft ...