Paul was a pirate that traveled the world and crossed that wild meridian many times. With a barnacle brain that always told him to grab a bag and take a chance. He was a little bit of every Buffett song rolled into one. He attended Choctahatchee High School, only for the sea, sand and surf to steal his mind and soul. Paul spent his early 20’s on the big Island of Hawaii, sleeping in a Macadamia grove to rise with the sun and surf the days away. As he grew older but not up, he followed the jet stream back to the docks of Destin, becoming a charter boat captain and a little bit of a local character. The winds would push him south finding his way by Orion’s lucky star and chasing the monster blue marlins down to St. Thomas. Hurricane Hugo blew him back north to the docks of Destin, where he may or may not have ran his share of grass and spent his time, wasted away, at the stateline bar Flora-Bama. With saltwater in his veins he made a run into Pascagoula, captaining tanker ships. Only to return once again to the docks he called home to see the morning sun rise on “The Edge”. He lived life on his terms, hitting rock bottom a time or two, down to his last dime after pissing it away so fast, just to follow the winds of change and latitude. Paul had a lovely cruise. He has bid the sea good night and is swimming into the heavens with that elusive black marlin. Paul was preceded in death his by mother, Lucia Poulin Veilleux; father Roland Napoleon Veilleux, and stepmother Mary Ann Poulin Veilleux. His is survived by his very patient and loving sister, Nancy Veilleux Willis. He will always be the loved black sheep uncle to his niece Jackson (Tommy) McNeely and two great nieces, Alexanna and Victoria McNeely.
To send flowers to the family or plant a tree in memory of Captain Paul Andrew "Doda" Veilleux, please visit our floral store.