Discover cafes, restaurants, parks, hotels, and more where you and your furry friends are always welcome