Legend Private Cruises hạ thủy con tàu đầu tiên năm 2007 và chuyên về những chuyến đi trăng mật riêng tư. Legend Halong là tàu riêng với cấu hình 1, 2 và 3 cabin, đội ngũ sáu người gồm quản gia và hướng dẫn viên, phục vụ bữa sáng tại giường, bữa tối kèm rượu vang và tiệc theo chủ đề cho các cặp đôi muốn sự lãng mạn và tự do. Mỗi Legend Suite nằm ở tầng chính với ban công riêng và bồn tắm; chèo kayak đã bao gồm trên các tuyến hang Trinh Nữ yên tĩnh.