Not many Airbnbs in Destin allow pets, but the ones that do ask that you inform the host for prior approval. Those traveling with pets to Destin can book this elegant beach condo. It is also worth noting that extra rules may apply if you bring your furry friend along.