With its traditional charm, lengthy history, and unbeatable cuisine, the dog-friendly Kilmarnock Arms is perfect for pooches seeking a coastal getaway in Scotland.