Best Countries for Travelling with Your Dog. Travelling from gorgeous coastal locales and misty forests to urban cityscapes and hole-in-the-wall restaurants with your four-legged companion trotting at your side can be truly memorable. However, we also know that not every country is as pet-friendly as the next. So, before you book your flight and get…