The best places to find pet-friendly beach rentals depend on the experience you’re after, but some of the most-loved destinations for pet-friendly beach rentals are San Diego, Los Angeles and Miami. If you’re looking for specific types of stays and are flexible on where to go, browse Airbnb Categories to explore all the possibilities.