i go every few years to navarre and can't speak for destin but most of the sand bar, excuse me island, is national park. i don't believe they let you ride there, so i hope you are staying mainland side. beautiful place though and for a road cyclist it's 26 miles of perfect roads from navarre to pensacola.