Fun things to do in Destin, Florida For Couples Shopping For Couples In Destin, Florida Stores to check out when traveling as a couple to Destin, Florida. Destin Commons lots of shopping and dining options.There’s a large AMC movie theater just a few minutes from our beach house. For More Details >> Village of Baytowne Wharf For More Details >> HarborWalk Village For More Details >> Silver Sands Premium Outlet For More Details >>