love my Beowulf- you are so funny that you kept going lol! Our Costco here only allows service dogs and same with restaurants.
furkidsforme-it really seems to depend on your area and how dog friendly they are, it truly varies! I would start asking now when you visit your favorite places so you don't feel upset or disappointed
around here, (non service) as far as stores, dogs are usually welcomed to marshalls, home goods, home depot, to name a few. Most outdoor venues are fair game unless there are signs prohibiting.