About Paradise Cruises Halong Bay Paradise Cruises launched their first vessel in 2008. However, the foundations of the company were laid a few years ahead with the building of the bridge linking Tuan Chau Island to the main land and the ensuing possibility to bring passengers to a private pier, a service never yet offered by cruise companies of Halong bay. The concept of the company came along, to offer a unique cruising experience in the World Heritage site, blending Vietnamese traditions and multi-faceted culture with the highest standards of hospitality worthy of world-class grand hotels and, thanks to visionary ideas and unequalled customer services, standing out among the four or five hundred boats sailing across the bay every day. After four years of careful planning and cooperation with Vietnamese and Western architects, designers and consultants, Paradise Cruises launched their first boat, Paradise Luxury I, in November 2008, soon followed by Paradise Luxury II in Marc