With nearly 4,600 guests on board, Adora Magic City, China's first domestically built cruise ship, left on its maiden voyage from Shenzhen in Guangdong province on Thursday.