Dog owners can have a hard time leaving their beloved pets behind on a trip. But this European country is so dog-friendly, you might want to bring them along.