Once, we took Jacks to San Francisco with us. It was a very dog friendly place, I found. We stayed in the W Hotel and he was spoiled rotten! Upon our arrival, he got a goodie bag with toys, cookies and other stuff. It was awesome!
That was really the only place he has flown to.
We noticed that Mackinack Island in Michigan was very dog friendly, too.