For those who want to get active, rent a paddleboard from a local vendor ... Destin is known as The World’s Luckiest Fishing Village and boasts the largest charter fishing fleet in Florida.