I travelled from Newcastle International Airport to Sal, Cape Verde with TUI to explore the island and its culture.