Welcome to Destiny and Destin Princess Party Boats. We offer year-round deep sea fishing in the Gulf of Mexico for individuals or groups of up to 56 passengers. Our boats offer experienced, friendly, and professional crews, plus they are fast, clean, air-conditioned, and have separate bathrooms for men and women. Located in Destin, FL, we have close proximity to many surrounding cities and towns such as Navarre, Santa Rosa Beach, Fort Walton, and Miramar Beach.

You can purchase a single ticket for an individual, or we can accommodate groups of up to 56 people for fishing, dolphin cruises, dinner cruises, marriages, or burials at sea. Destin is known as the World’s Luckiest Fishing Village, but here’s the secret – we’re not lucky – we’ve been doing this for generations! Minutes away from the Gulf of Mexico, we’ve got your bucket list covered, and we genuinely appreciate your business.

Take a Deep Dive into our 5-Star Reviews!

Amazing Trip!

Wonderful trip. The crew and captain did a great job keeping us fishing and catching all day! Bring water and snacks.

– Paul G. | TripAdvisor

What a Time!

I rode the Destiny last year with my family, and the Destin Princess this year. Both trips were great and the deckhands were very helpful.

– Rocco B. | TripAdvisor

Fishing Fun

Boat is well-appointed, nice interior seating with tables. Captain kept us on fish all day, quickly moving away from spots where we were catching out-of-season fish.

– Ryan E. | TripAdvisor

Great Day!

We had a blast on an 8 hr trip. Lots of fish, including a shark! The crew was friendly and efficient. Would absolutely recommend to anyone looking to spend a day fishing.

– Gregory M. | TripAdvisor

Best Boat to Catch Fish

I've been coming back again and again. Always had great catches. Knowledgable and courteous staff. They are always helpful. If you follow the captains instructions, you will catch fish.

– Yusuf B. | TripAdvisor

Destin Party Boat Fishing

Fishing Trips in Destin, FL