Actually according to HHI beach regulations you can have dogs on a leash between 10 and 5pm after Labor Day. I got this information from their web page. Since we always walk our dog on a leash this isn't a problem. Our plan is to visit HHI in September 2007.
I have to say I think that Evergreen looks good and I'm glad to know there is someone who has used them regularly. They look better than the kennel we'll be using at home, though I'm generally happy with my choice (for our upcoming September trip to WDW). It also seems to be reasonable close to the resort.
I think the relaxed pace of a vacation at HHI will be ideal for including Gus. Plus he'll finally get to meet his "grandparents" and they'll get to meet their canine grandson.