How It All Started

Bahamas Paradise Cruise Line first set sail in 2016 with a unique vision—to provide quality getaways to The Bahamas that are fun, easy, and affordable for all with stellar customer service, the friendliest staff at sea, and a sailing experience as enjoyable and adventurous as the destination itself.

The company is majority-owned by the family of former Norwegian Cruise Line President and CEO, Kevin Sheehan.

From left to right: Kevin Sheehan Jr., President; Kevin Sheehan Sr., Chairman; Oneil Khosa, CEO

My father, Kevin Sheehan Sr., introduced me to the opportunity of getting involved in the cruise industry based on his extensive experience of being the former CEO at Norwegian Cruise Line. We purchased Grand Celebration, our first ship, back in December 2016 after identifying a niche in the market with Bahamas Paradise Cruise Line. The growth in demand for people wanting to get away for just a couple of days, at an attractive price, and something different gave us the confidence to add a second ship to sail between Palm Beach and The Bahamas, so we added Grand Classica, to our fleet in the summer of 2018.

We are proud of what we have accomplished as a family by leading the cruise industry as the only provider of two-night cruises with daily departures on two unique ships from Palm Beach to Grand Bahama Island and Nassau.

- Kevin Sheehan Jr.

OUR MISSION

We are the ultimate micro-cation travel partner. We provide safe and reliable travel experiences through continuous improvement in quality, care and service.

MICRO-CATIONS WITH YOU IN MIND

When you sail with us, you’ll always receive the best deals, lowest rates, impressive perks, and generous rewards. Escape at a moment’s notice or plan for paradise knowing we’ve got you covered every step of the way.

UP THE ISLAND FUN

We believe in options. That’s why we introduced Cruise & Stay. Unique to our cruise line, these convenient packages offer the experience of two getaways in one, turning your quick adventure into a lush tropical vacation at a top beach resort.

The Sheehan Family

FAMILY OWNED AND OPERATED

The Sheehan family is excited to welcome you onboard our beautiful ships. As the only American-owned family cruise line in Florida, we take great pride in providing the best experience for our customers. If you see us onboard, please say hello. Our children will be waiting by the ice cream bar!

OUR LEADERSHIP

KEVIN SHEEHAN SR.

CHAIRMAN

KEVIN SHEEHAN JR.

PRESIDENT

ONEIL KHOSA

CEO

DAVID SPRECHMAN

CFO

FRANCIS RILEY

SENIOR VP OF SALES & MARKETING

“One of my favorite cruises yet – so laid back. Rooms are clean and have more space than other ships, loved the entertainment, loved the food (especially at the buffets), and Pig Island on Grand Bahama Island is something I’ll never forget. Will be back soon!”

“At first I thought a cruise would be too touristy….turns out it was one of the best two days filled with so many laughs, new friends and jam-packed memories! 10/10 recommend.”