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.