Captain Rex Sailing Adventures

Cruises on Choctawhatchee Bay, FL

Est. 1997

Book Your Cruise

Enjoy Relaxing Sailing Adventures on the Beautiful Choctawhatchee Bay!

The Nathaniel Bowditch is a 54’, two-masted, traditionally rigged schooner. This schooner is perfect for a relaxing day sail to enjoy the sunshine or a beautiful sunset cruises on the Choctawhatchee Bay. We encourage all of our guests to help in the raising of sail and steering the boat, under the captain’s supervision.

Many times during our Emerald Coast cruises we may encounter dolphins, turtles, sharks, and manatees as well as other marine life. The sunsets are magnificent and are even better on evenings after a storm, while clouds are still in the sky. Come sail with us in Fort Walton Beach!

Ship in the water with rock wall in the background


"The sunset cruise was the highlight of our vacation. I love the schooner and it's bow allows you to feel like your racing through the water along side of dolphins if you are blessed to be in their presence. The crew were so friendly and the cheese, wine and sunset is incomparable. I am already planning my next sunset cruise, can't get enough!"

– Honey S. on Facebook

"We had a beautiful night on the bay wih delicious wine and cheese. Our captain and first mate were friendly and knowledgeable and made the experience very nice. It made for a fun and memorable evening!"

– Paige S. on Facebook

"Such a great way to spend an evening in beautiful Destin! The crew was amazing and catered to our every need. Would highly recommend and will be sailing again when we return."

– Leslie C. on Facebook

"Fantastic Wine & Cheese Cruise. Captain Rex & First Mate Josh were great hosts. A nice selection of wine & cheese. We really enjoyed sailing on the bay."

– Beth M. on Facebook