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. Click here Village of Baytowne Wharf Click here HarborWalk Village Check out the calendar of events at HarborWalk Village Silver Sands Premium Outlet Click here