The Waldecks Cafe Stirling will no doubt surprise you and your pup. It has beautiful indoor dining and outdoor dining in a stunning garden setting, complete with water feature and fish pond. Dogs are allowed on the lead in the garden dining area, where there’s plenty of seating and shade.