Paradise Vietnam’s pioneering spirit will be on full display April 20 when its newest cruise ship serves as stage for Halong Bay’s first-ever floating fashion show.

The unprecedented event will be orchestrated by renowned Vietnamese clothes designer Le Thanh Hoa and take place during sundown on the sundeck of Paradise Elegance 2, one of two 200-ton...