About Us - Bahama Paradise Cruise Line

About Us

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.

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 our unique Grand Classica ship from Palm Beach to Grand Bahama Island and Nassau. - Kevin Sheehan Jr.


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


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.


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 is excited to welcome you onboard our beautiful ship. 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









"Sailed with you guys last week and had a great time! The staff was so friendly, there were no crowds, and the food was great. Will definitely return!" - Camille Mckenzie

"Please recognize these people on your staff. They made us feel like family. Well…everyone made us feel that way. These just got the chance to brighten our days in dark times. We can’t wait to be back onboard soon. Josey the concierge. Denny the bar server on pool deck. Karen the server in Admirals. Victor the amazing wine guy. The barista that makes amazing coffees. The cleaning staff that made us feel special with clean rooms and even a seal on our bed. Karissa in the spa for making my wives nails beautiful and having conversations with us. And Monika in the spa. She took the time to explain how my wife needs to use the eye serum and the mask" - Boo Schara

“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.”