First Choice - Part of the TUI Group, this well-known UK travel brand offers package holidays to Cape Verde and beyond.