Regent Seven Seas is a luxury cruise line that regularly offers a Cape Town cruise departure. The 2018 and 2019 Cape Town cruises will be offered by Seven Seas Explorer, the line’s brand-new ship.