If you're having trouble deciding which of the many stunning shorelines in Destin and neighboring Okaloosa Island to visit, previous travelers recommended the Shore at Crystal Beach Park.