[slideshow]

Pop music legends New Kids on the Block have played at venues all of the world but never on their own private island.

In a musical first, the group performed to throngs of adoring fans at Half Moon Cay, a gorgeous crescent-shaped island in the Bahamas, as part of a full-ship charter on the Carnival Destiny organized by Rose Tours that sailed round-trip from Miami May 12-16. 

More than 2,800 NKOTB fans signed on for the fun-filled four-day cruise which, in addition to a spectacular open-air concert at Half Moon Cay, included meet and greet opportunities with the band, Q&A and autograph sessions, shipboard performances and a host of other activities. 

The group certainly had the “right stuff” as by all accounts the cruise was a smashing success.