TUI launches new flights to beautiful island dubbed the ‘Caribbean of Africa’