ok a quick thought on dogs (sorry I know this is about cats...) but I swear, Park City, UT is doggie heaven. Seriously. The dogs here out number the people, and they are all happy, playing all the time. Most people don't leash their dogs because they (the dogs) are all super friendly and chill - even with other dogs. Stores regularly have biscuits in them for their 4 legged visitors, and there are "hitching posts" outside of most restraunts so that your pup can wait while you're eating.
anyway, Sorry to hear about the kitty
but I bet there's a place like Park City for cats!